Männen greps kort efter mordet på Brunnsgatan i Gävle i november och en oenig tingsrätt i Gävle dömde männen för mord i juni.
Enligt åtalet var de tilltalade involverade i en gängrelaterad konflikt med den mördade mannen. Försvarssidan menar att det inte går att utesluta att någon annan i den kriminella grupperingen de dömda männen är med i kan vara gärningsmän.
Hovrätten går på försvarets linje och friar männen för mord.
– Vi har prövat åklagarens bevisning och undersökt om det sammantaget går att utesluta andra gärningsmän. Vi har kommit fram till att det håller inte hela vägen. De är inte bundna till att vara gärningsmän sett till bevisningen, säger Mats Fällström, Hovrättsråd på Hovrätten Nedre Norrland.
Hovrätten påpekar även i domen att det inte finns några vittnen eller annan bevisning som direkt pekar ut de tilltalade som gärningsmän.
Domen var väntad då männen var frisläppta i väntan på hovrättens beslut.