16-åringen hittades skjuten på en cykelbana sent i tisdags kväll. Han fördes till sjukhus med ambulans, men hans liv gick inte att rädda. En förundersökning om mord har inletts.
"Inom ramen för förundersökningen har det framkommit nya uppgifter som gör att polisen misstänker att brottet skett i den kriminella miljön", säger Karin Wessén, tillförordnad chef vid polisens utredningssektion i Gävleborg, i en kommentar på polisens hemsida på torsdagen.
Hon vill inte säga vad det är som gör att polisen tror att mordet kan kopplas till gängbrottslighet.
Polisen har genomfört en teknisk undersökning på brottsplatsen och bland annat knackat dörr i området för att försöka hitta vittnen.
Det pågår även en kartläggning av vilka personer som har rört sig i området och polisen vill komma i kontakt med alla som varit i närheten av brottsplatsen på mordkvällen.
Ingen har gripits misstänkt för mordet på 16-åringen.