De fyra, som är mellan 29 och 35 år har, enligt polisen, gjort inbrott i ett flertal sommarstugor i Sörsundet.
Två av männen greps på bar gärning vid en av sommarstugorna. Polisen sökte under torsdagskvällen efter en silverfärgad BMW med ytterligare två män som hade koppling till stölderna.
Bilen återfanns parkerad i Piteå, vid 22-tiden på kvällen och polisen kunde gripa ytterligare två män.
Polisen har gjort beslag som man kan härleda till inbrotten.
Under måndagen häktades samtliga fyra av Luleå tingsrätt, alla nekade till åklagarens anklagelser.
Häktningsskälen för samtliga är att det finns risk att de avviker och att det finns risk att männen på fri fot kan undanröja bevis.
Åtal ska vara väckt senast på skärtorsdagen.