Mannen som är i 20-årsåldern anhölls misstänkt för medhjälp till mord och grovt vapenbrott släpptes under torsdagen.
Mannen misstänks fortfarande för brott men åklagare bedömer att bevisnivån är för låg för att nå upp till kraven för att bli häktad.
Det var i slutet av juli som en 23-årig man med kriminella kopplingar sköts till döds på Drottninggatan i centrala Gävle. Sedan tidigare är tre personer häktade och en fjärde överlämnad till ungdomsvård men fortsatt misstänkt för brott.