Männen som färdades i en bil stoppades vid en rutinkontroll i Valbo vid 20-tiden på onsdagskvällen.
– Patrullen upptäckter mängder med teknisktrustning som man fattar misstankar mot. De fyra greps och anhölls, säger Pär Olsson, vakthavande befäl vid polisen.
Polisen har under natten försökt att bringa klarhet i vart stöldgodset det kommer från.
– Vissa grejer var märkta Gävle kommun. Det var datorer och läsplattor, säger Pär Olsson.
På torsdagsmorgonen fick polisen sedan in anmälan från Gävle kommun om inbrott. Det gällde Gavlefastigheters lokaler på Kungsbäcksvägen. Där saknades ett stort antal bärbara datorer, uppger polisen.
Polisen anser det högst sannolikt att datorerna som hittats vid fordonskontrollen kommer från det anmälda inbrottet.