Sedan den 6 februari har mannen suttit frihetsberövad, misstänkt för att ha mördat en kvinna i 30-årsåldern.
Under fredagens häktningsförhandling valde dock Gävle tingsrätt att släppa honom fri. Enligt Gefle Dagblad var misstankarna mot honom för svaga.
Åklagare Arek Novak menar dock att misstankarna mot mannen kvarstår, trots tingsrättens beslut.
Mannen har hela tiden nekat till brott.