Det första larmet kom till polisen klockan 18.15.
Skjutningen skedde utomhus i närheten av Skärholmen centrum.
Klockan 21.40 meddelade polisen att mannen dött av sina skador.
Efter skjutningen spärrade polisen av ett stort område och inledde jakten på mördaren.
Enligt uppgifter i flera medier ska personer ha flytt brottsplatsen på cykel.
Händelsen utreds som mord men på torsdagsmorgonen har ännu ingen gripits, uppger polisen för Mitt i.
– Vi har jobbat för fullt med teknisk undersökning, inventerat kameror och förhört vittnen, säger polisens presstalesperson Carina Skagerlind.
Den tekniska undersökningen är avslutad men utredningsarbetet fortsätter. Ingen misstänkt person är gripen.
Hårt drabbat område
De senaste veckorna har det skett flera skjutningar i området.
Den 1 mars sköts en man i 25-årsåldern ihjäl i Skärholmen, den 7 mars mördades en 25-årig man i Bredäng och den 13 mars skadades en annan man i en skjutning i Skärholmen.
Polisen har utgått från att morden hör ihop och är del av en konflikt mellan kriminella nätverk.
Om onsdagskvällens skjutning hör till den kontexten är för tidigt att säga, enligt Carina Skagerlind, men polisen undersöker om det finns något samband.
Polisen kommer att genomföra en trygghetsinsats i Skärholmen under torsdage, bland annat för att prata med personer i området om de har sett något av intresse för utredningen.