Klockan 00.58 natten till tisdag larmades polis och ambulans om skottlossning i en lägenhet på en adress i Visättra i Flemingsberg.
På plats hittades en allvarligt skadad man.
Mannen som är i 30-årsåldern fördes till sjukhus och dödförklarades kort efteråt.
Polisen drog i gång ett intensivt pådrag, bland annat genom att förhöra grannar.
– Lägenheten är fortfarande avspärrad och vi ska göra en teknisk undersökning nu under morgonen, säger polisens presstalesperson Daniel Wikdahl.
Flera personer i bostaden
Det fanns flera personer i lägenheten men ingen av dem är misstänkt för inblandning i skjutningen.
Ingen person har gripits. Polisen utreder händelsen som mord eller dråp.
Tidigare under kvällen skottskadades en man i Marieberg på Kungsholmen. Han fördes till sjukhus med ambulans. I det fallet har en person gripits misstänkt för mordförsök.
I nuläget finns det enligt polisen inget som tyder på att de båda skjutningarna har någon koppling till varandra.