Två utav männen påträffades vid klockan 21.40 i anslutning till den sommarstuga där inbrottet begicks och kunde gripas på platsen.
Polisen misstänker att männen brutit sig in i flera sommarstugor i området.
- Det finns indikationer på det, säger Hans Österlundh, länsvakthavande polisbefäl.
Polisen sökte under torsdagskvällen efter en silverfärgad BMW med ytterligare två män. Polisen misstänkte att männen som färdades i bilen sökte efter de båda män som gripits tidigare under kvällen.
Bilen återfanns senare, parkerad i Piteå, vid 22-tiden på kvällen.
- De två andra männen greps sen i närheten av bilen, säger Hans Österlundh.
Polisen har nu beslagtagit bilen och kommer att genomföra en teknisk undersökning av fordonet för att se om det finns något som kan koppla männen till inbrottet.
Samtliga av de misstänkta männen anhölls senare under natten mot fredag efter beslut av jourhavande åklagare.