Åklagare Miona Green beslutade att häva häktningen för bägge männen den 14 februari.
"Efter några månader av intensivt utredningsarbete kunde inte misstanken mot de berörda stärkas och det gick inte heller att väcka åtal och förvänta sig fällande dom på det utredningsmaterialet som fanns. Med anledning av detta beslutade jag att häva häktningen", skriver hon i ett mejl till Eskilstuna-Kuriren.
Hon fortsätter:
"Det finns inte så mycket annat man kan göra under dessa förutsättningar och det är inget ovanligt i sig. Misstanken kvarstår däremot mot båda misstänkta och polisen arbetar alltjämt med fallet".
En av männen hade varit frihetsberövad sedan mitten av oktober. Han häktades den 16 oktober på sannolika skäl misstänkt för mord i Årby den 30 augusti och mordförsök på Lagrådsgatan den 31 augusti.
Den andra mannen häktades i början av december. Enligt åklagaren rörde det sig om en medhjälpare till mordet och mordförsöket.
En tredje man har varit häktad i ärendet, men misstankarna mot honom har skrivits av.
Det var sent på kvällen den 30 augusti som en 35-årig utpekad gängledare sköts med flera skott utomhus i Årby. Han fördes till Mälarsjukhuset för vård, men hans liv gick inte att rädda.
På förmiddagen dagen efter sköts en 26-årig man i bröstet i ett trapphus i Lagersberg. Polisens teori är att händelserna hänger ihop.