– Jag såg inte att det fanns skäl att hålla dem frihetsberövade, säger kammaråklagare Charlotta Tanner.
Männen, som är i vuxen ålder, släpptes under torsdagskvällen. Det är fortfarande oklart om de nu släppta männen är fortsatt misstänkta för brott.
– Jag har inte tagit ställning till om de kommer skrivas av eller inte, berättar hon.
Det var under onsdagseftermiddagen som männen greps misstänkta för inblandning i mordet. Då var Charlotta Tanner mycket förtegen kring detaljerna rörande gripandet.
– Jag vill inte ge några kommentarer alls. Vi befinner oss i ett mycket tidigt skede.
I februari greps och häktades en annan man i 25-årsåldern som misstänkt för mordet. Mannen släpptes senare på fri fot även om misstankarna mot honom fortfarande kvarstår.
I december i fjol hittades Maria Eriksson blodig på en gång- och cykelväg i Torshälla. Hon avled senare på sjukhus då det också uppdagades att hon hade skottskador.