Våldtäkten polisanmäldes av en kvinna i Motala i maj 2012, men utredningen fick ett genombrott först i mitten av mars i år. Anledningen var analyssvar från Statens kriminaltekniska laboratorium, dit polisen skickat dna-spår som säkrats i samband med utredningen.
Fyra män i 20-40-årsåldern, som alla förnekade brott, anhölls och häktades i snabb takt.
I onsdags fattade kammaråklagare Marianne Staaf beslut om att släppa männen.
– Det är inte uteslutet att förundersökningen kommer att läggas ned, säger hon.