Männen misstänks för medhjälp till mord. Båda nekar till brott.
Ytterligare åtta personer kommer att begäras häktade på torsdag, enligt polisen.
Nio av de misstänkta har suttit anhållna misstänka för mord, den tionde för medhjälp till mord.
En man i 30-årsåldern sköts ihjäl vid 19-tiden i söndags i Gamlestaden i Göteborg. Offret hade en ledande roll i ett kriminellt nätverk, enligt flera medier. I måndags anhölls de tio personerna. Samtliga beskrivs som "välkända" av polisen. De är i åldern 19–25 år.
– Man har haft bra koll på det här, och hållit bra förhör som lett oss vidare. Vi hittade ju bilen också. Det kan ha gett någon vägledning, förklarade Peter Adlersson, presstalesperson på polisregion Väst dagen efter dådet.