Männen har varit anhållna i sin frånvaro misstänkta för grovt vapenbrott enligt polisen, som slog till mot männen under tisdagsmorgonen.
Själva vapnet togs i beslag i somras och har använts vid flera skottlossningar i Sätra, bland annat i april i år mot en lägenhet där en barnfamilj bodde. 20–30 skott sköts mot lägenheten, i vad som bedöms vara en "felskjutning" då gärningsmännen verkar ha misstagit sig på adressen.
Ingen person har kommit till skada vid någon av skottlossningarna kopplade till vapnet.
– Att barnfamiljen klarade sig är ett mirakel. Men även i de andra skjutningarna skulle helt oskyldiga kunnat komma i vägen, säger David Sund, chef för Skärholmspolisens strategiskt operativa grupp, till DN.
Att polisen kunnat gripa de misstänkta är ett resultat av en kartläggning av individer i den kriminella miljön i området. Männen är enligt polisen del av ett lokalt kriminellt nätverk, med kopplingar till större nätverk.