Polisen fick larm om händelsen strax efter klockan 20 på tisdagskvällen. Mannen är skottskadad på nedre delen av kroppen, uppger polisen.
– Han tog sig själv till sjukhus. Han har nu fått vård och han har kunnat höras av polis, säger Eva Nilsson, presstalesperson vid Stockholmspolisen.
Polisen har inlett en förundersökning om försök till mord. Än så länge är ingen misstänkt gripen.
Flera patruller sökte under tisdagskvällen i ett område runt Skärholmen och Sätra efter platsen där mannen skulle ha skjutits. Efter att bland annat ha knackat dörr i området tror polisen att de har hittat den misstänkta brottsplatsen.