Av de två anhållna är den ena anhållen på sannolika skäl och den andre på skälig misstanke.
Det var klockan 18:40 på nyårsafton som polisen larmades till Vällingby centrum i Västra Stockholm efter en skjutning utanför McDonald's.
Tre skottskadade personer fördes från platsen med ambulans och senare meddelades att en man i 20-årsåldern dött av sina skador.
Måltavlan för attacken ska vara en person i 20-årsåldern med kopplingar till ett kriminellt nätverk, enligt Expressens uppgifter.
De två nu anhållna greps på onsdagsmorgonen och kommer att förhöras under dagen, uppger åklagarmyndigheten i ett pressmeddelande. Senast på lördag måste åklagaren besluta om de ska begäras häktade eller inte.