Enligt tidningen är det tre män i 25-årsåldern som sitter anhållna misstänkta för synnerligen grov misshandel och grovt vapenbrott.
– De har förhörts inledningsvis och alla tre förnekar brott, säger kammaråklagare Arek Nowak till SVT Västernorrland.
Den beskjutne mannen har skador på underkroppen men hans tillstånd är inte livshotande.
Tidigare dömda
Både han och minst en av de anhållna är tidigare dömda för narkotikabrott, skriver Arbetarbladet.
Det var strax efter klockan nio på onsdagskvällen som skottlossning hördes i bostadsområdet Nordöst i Gävle. Ett flertal boende i området hörde sex till sju skott avfyras.
Strax därefter körde en personbil in i sidan på en annan bil bara ett par hundra meter därifrån.
Området hårt drabbat
Polisen som larmats om skottlossningen och snabbt fanns på plats i området gjorde en kontroll av olycksbilen och i den fanns minst en av dem som nu misstänks för skottlossningen skriver SVT Gävleborg.
Bostadsområdet Nordost i Gävle har varit drabbat av våldsbrott på senare tid. För bara lite drygt en månad sedan skedde ett mordförsök i Nordost. En person besköts även då, och fick ungefär samma skador som offret i det nu aktuella fallet.
Mordförsöket kopplas i sin tur ihop med en kidnappning i området Brynäs dagen före då fyra män höll en femte fången i en lägenhet.