De skadade männen kunde själva larma polisen vid 00:30-tiden inatt. Enligt polisen ska platsen där männen anträffades inte vara brottsplatsen.
– Skjutningen har inträffat i de centrala delarna av Hagsätra. Männen verkar ha kört från brottsplatsen till en annan plats där de larmade polisen, säger Mikael Pettersson, RLC-befäl vid stockholmspolisen.
Männen ska ha blivit beskjutna i sin bil, skadeläget är enligt polisen allvarligt men inte livshotande.
– De var vakna och talbara när vi kom till platsen.
Polisen utreder händelsen som mordförsök. Teknisk undersökning genomförs på platsen samt insamling av vittnesuppgifter.
På torsdagseftermiddagen meddelade polisen att männens hälsotillstånd är stabilt och att ingen misstänkt gärningsperson ännu är gripen.