Strax efter klockan 20 på onsdagskvällen larmades polisen om flera smällar i Skärholmen centrum. Vid tunnelbanestationen hittade de en skottskadad man i 30-årsåldern.
Mannen fördes till sjukhus med ambulans men hans liv gick inte att rädda.
Även en man i 55-årsåldern skadades i skjutningen. Han ringde själv 112 och fördes till sjukhus med ambulans.
– Vi arbetar med att ta reda på vad som hänt, säger polisens presstalesperson Towe Hägg.
Kan ha träffats av misstag
Enligt en annan av polisens presstalespersoner, Daniel Wikdahl, utgår polisen från att den yngre mannen inte träffats av misstag.
– Vad gäller den äldre mannen har vi en annan bild av vad som inträffat, men det går inte att säga säkert, säger Danel Wikdahl till SVT.
Men när Mitt i frågar Towe Hägg om detta vill hon inte uttala sig mer än att "polisen kontrollerar det".
Undersöker koppling
I utredningen ska polisen även undersöka om de skjutna männen har någon koppling till varandra. Dessutom kommer de titta närmare på om skjutningen har någon koppling till våldsvågen i Stockholm.
På torsdagsmorgonen meddelas att teknikerna är klara på platsen och att avspärrningarna har tagits bort.
I nuläget är ingen gärningsperson gripen.