Larmet om skotten kom klockan 21.29 på söndagskvällen.
Skjutningen inträffade utomhus i ett bostadsområde och den skadade mannen fördes till sjukhus med skador som initialt bedömdes vara allvarliga.
En stor insats med sökhundar och helikopter pågick under kvällen och brottsplatsen spärrades av.
Polisen har även genomfört dörrknackning och undersökt kameror men ingen person har ännu gripits.
Polisen: Tittar på gängkopplingar
Förra veckan inträffade en skjutning i Tumba och en explosion i Märsta. Gårdagens skjutning i Sätra blir ett i raden av misstänkta dåd i Stockholmsområdet på kort tid – efter ett antal månader som präglats av en avmattad våldsvåg.
Polisen undersöker kopplingar till nätverksmiljön i samtliga fall.
– De tre dåden skulle kunna kopplas till gängkriminalitet. Men jag kan inte uttala mig om något trendbrott, säger polisens presstalesperson Mats Eriksson.