Mannen anhölls på lördagsnatten av åklagare efter att polisen bedrivit ett riktat arbete under natten. I samband med att mannen anhölls har polisen även undersökt om han kan kopplas till andra våldtäktsärenden.
Vid 15-tiden på söndagen släpptes mannen efter att ha förhörts om händelsen och andra våldtäktsfall i närtid.
LÄS MER: Man anhållen för överfallen
– Han är frisläppt nu, säger Lasse Dessle, jourhavande förundersökningsledare.
Är mannen fortfarande misstänkt för våldtäktsförsöket?
– Utredningen fortgår men det finns inte skäl att ha honom anhållen. Det är vad jag kan uppge just nu, säger Lasse Dessle.
Enligt Åklagarmyndigheten kvarstår misstankarna mot mannen.
LÄS MER: Misstänkt våldtäkt i Valsätra
Vad gäller den misstänkta våldtäkten som inträffade utomhus i Gottsunda på lördagsmorgonen har polisen fortfarande inte gripit någon person.