Nu har hovrätten försatt männen på fri fot i väntan på dom, rapporterar lokala medier.
– Hovrättens beslut innebär i praktiken att de kommer att frikännas, säger åklagaren Therese Stensson Jonsson till Gefle Dagblad.
I november i fjol sköts en 27-årig man till döds i centrala Gävle. Vittnen har berättat hur de sett offret bli jagad av två personer före skottlossningen.
Enligt åklagaren var bakgrunden till mordet en konflikt mellan två kriminella nätverk i staden.
Två 20-åriga män åtalades för mordet och i juni dömdes de till tolv respektive fjorton års fängelse av tingsrätten.
Domen överklagades och efter att rättegången i hovrätten avslutades i tisdags släpptes männen. Hovrättens dom kommer den 16 september.