Dådet skedde vid 19-tiden på söndagen. Mannen som sköts ihjäl var i 30-årsåldern och hade enligt flera medier en ledande roll i ett kriminellt nätverk.
Vittnen har berättat att flera skott avlossades och att en bil lämnade platsen strax efteråt. Fordonet hittades senare i grannstadsdelen Kortedala.
Samtliga anhållna beskrivs som "välkända" av polisen. De är i åldern 19–25 år.
Polisen vill inte gå närmare in på hur eller varför så många misstänkta snabbt kunde gripas.
– Man har haft bra koll på det här, och hållit bra förhör som lett oss vidare. Vi hade hittade ju bilen också. Det kan ha gett någon vägledning, säger Peter Adlersson, presstalesperson på polisregion Väst.
Uppgifter från vittnen har också hjälpt till.
– Det bidrar till framgången, påpekar Adlersson.
Polisen genomförde under måndagen dörrknackning i Gamlestaden och på andra håll i Göteborg för att få fler vittnesuppgifter.