Flera gärningsmän tros ligga bakom dådet.
Enligt polisen är de skottskadade männen i 20-25-årsåldern.
- De ligger fortfarande på intensivavdelningen, men det är inga livshotande skador, sade Thomas Törnkvist, stationsbefäl vid Södertörnspolisen, sent på kvällen.
Polisen larmades klockan 19.05. En ambulanshelikopter, två ambulanser och en akutbil skickades till platsen. Männen fördes till Karolinska universitetssjukhuset i Solna och har inte kunnat höras om händelsen.
Flera personer ringde till SOS Alarm om skottlossningen, som skedde på en innergård i ett bostadsområde. Polisen sökte flera misstänkta gärningsmän, men ännu sent på söndagskvällen var ingen gripen.
Minst fem skott avlossades, men vittnen uppger att det rörde sig om fler skott. Tekniker sökte och säkrade spår under kvällen och samtidigt letade polisen efter flyktfordonet.
- Några vittnen säger att det var en bil, andra säger att det var en motorcykel eller scooter, säger Towe Hägg, presstalesperson för polisen i Stockholms län.
