Polisens förundersökningsledare Ola Lundström tror att männen kommer att häktas.
– Det är magkänslan, ja, säger han.
Under morgondagen kommer de resterande tre häktningsförhandlingarna att hållas.
– Blir de nu häktade så får vi ytterligare två veckor på oss att fortsätta utreda det här, det kan också bli så att häktningstiden förlängs, säger Lundström.
Männen är födda mellan 1993 och 1997. De är misstänkta för fyra fall av grov stöld. Utredningen leds av kammaråklagare Klara Dahlström.
Det var i måndags som de fem männen anhölls för att ha stulit uppemot 200 lastbilsdäck samt flera maskiner från ett antal företag i Piteå. Männen verkar vara organiserade i någon form av utländsk liga som har sitt säte i sydöstra Europa. I samband med gripandet beslagtog också polisen en lastbilstrailer och två minibussar.