Våldtäkten ska ha inträffade i Kalix centrala delar onsdagen den 21 maj. Polisen greps snabbt männen efter det misstänkta övergreppet. Två av männen är födda 1996, en är född 1987 och den fjärde är född 1981. Målsägaren är i 20-årsåldern och bosatt i Luleåtrakten.
Samtliga fyra män har suttit häktad i drygt fyra veckor, alla har konstant nekat till anklagelsen.
Enligt polisen har man inväntat resultaten från Statens kriminaltekniska laboratorium samtidigt som förhör med de misstänkta har ägt rum.
Ingen av männen är sedan tidigare misstänkta för liknande brottslighet.
Sent på onsdagskvällen kom beskedet att samtliga män är försatta på fri fot.
– Jag tolkar det som att åklagarens bevisning har bleknat, säger advokat Marko Tuhkanen som försvarar den man som är född 1987.
Även advokat Jan Wennerbrandt tolkar frigivandet som sin kollega.
– Jag anar att den tekniska bevisningen inte har gått åklagarens väg, säger han.
Även advokat Jonny Johanssons är inne på samma spår.
– Jag har hela tiden anat att samtliga kommer att släppas, säger han.
Det var kammaråklagare Ulla-Karin Lindström som vid 17-tiden på onsdagen frigav männen. NSD sökte henne under gårdagen utan lycka.
– Det finns inte längre anledning att hålla männen frihetsberövade, säger polisens förundersökningsledare Johan Claesson.
Han säger dock att trots frisläppande som kvarstår misstanken för samtliga fyra män. Detta trots att det för brottet de är misstänkta för har ett minimistraff på fyra års fängelse.
tommy.lundqvist@nsd.se 0920-26 30 31