Polisen har nu inlett en förundersökning gällande mord.
Polisen larmades vid 20.30-tiden på lördagen om att höga smällar hörts i stadsdelen Sätra. En skadad man hittades på marken utomhus.
Mannen fördes till sjukhus och polisen var initialt förtegen om hur pass allvarligt skadad mannen var.
Vid 03-tiden natten mot söndagen gick polisen ut med information om att mannen avlidit av sina skador.
Polisen misstänker att skjutningen har skett i den kriminella miljön men det är oklart vem och vad som ligger bakom dådet.
Brottsplatsen har spärrats av för en teknisk undersökning.
– Det är ett viktigt arbete att säkra spår. Platsen har spärrats av och spårsäkring och förhör med vittne görs just nu. Det görs även ett arbete för att ringa in gärningspersoner, säger polisens presstalesperson Johan Thalberg.
Mordet i Gävle är den 57:e dödsskjutningen i Sverige under 2022. I slutet av oktober sköts en 16-årig pojke ihjäl i Sandviken, drygt två mil väster om Gävle.