Männen är nu gripna misstänkta för grovt vapenbrott.
De misstänkta stoppades av civilklädda poliser, varav vissa maskerade, i omålade bilar. De höll kvar männen på platsen en längre stund.
– Man stoppade fordonen då man kände igen individer i bilarna. Man gjorde en husrannsakan och då anträffades vapen, säger Stockholmspolisens presstalesperson Ola Österling till TT.
Händelseförloppet utspelade sig i offentlig miljö, vid Zinkensdamm på vältrafikerade Hornsgatan. Ingripandet ska dock inte ha utgjort några risker för förbipasserande.
Det är oklart hur många vapen som upptäcktes i bilen och av vilket slag.