– Ingen är gripen, säger Karin Solberg, informationsansvarig på Söderortspolisen.
Mannens fördes till Karolinska universitetssjukhuset. Hans tillstånd beskrevs på tisdagsmorgonen som allvarligt men stabilt, enligt polisen.
Mannen ska ha promenerat nära Älvsjöbadet när en annan man kom i kapp och sköt honom med flera skott. Polisen larmades klockan 23.46.
Den skjutne mannen är inte känd av polisen för tidigare brottslighet.
– Det finns inga kända kopplingar till något kriminellt, säger Solberg.
Händelsen rubriceras som försök till mord.