Den femte personen, en man i 50-årsåldern från Skellefteå, begärs dock fortsatt häktad senare under tisdagen.
- Männen är alla hörda mot uppgifter i utredningen och mot varandras uppgifter utan möjligheter att påverka varandras berättelser. Misstankegraden mot fyra av de fem männen har försvagats, säger Christina Voigt i ett pressmeddelande.
Christina Voigt gör bedömningen att männen inte kan påverka den fortsatta utredningen.
- Förundersökningen fortsätter, det återstår mycket utredningsmaterial som ska gås igenom, säger Christina Voigt.
Koppleri och våldtäkter
Det var vid en omfattande polisinsats på fyra orter som de fem männen häktade på sannolika skäl misstänkta för koppleriverksamhet tidigare i juni.
En av dem var en 45-årig man från Kalix, misstänkt för både grovt koppleri och flera våldtäkter.
Polisen hade arbetat med kopplerihärvan sedan januari i år. Enligt polisen hade koppleriverksamheten uteslutande skett via internet.
Kalixbon, som tidigare har bott i Umeå, är ostraffad sedan tidigare.
Kopplerihärvan: Kalixbon släppt
Den 45-åriga Kalixbon som häktades i samband med kopplerihärvan i Västerbotten har frigetts. Kammaråklagaren beslutade att släppa honom och ytterligare tre som suttit häktade misstänkta för bland annat grov våldtäkt.
Så jobbar vi med nyheter Läs mer här!