De båda männen är hemmahörande i Stockholmstrakten och greps natten till lördagen sedan polis larmats om en misstänkt skottlossning på Österängen. Med hjälp av en hundpatrull kunde de båda personenar spåras och gripas.
I samband med gripandet beslagtogs ett vapen.
De två gripna männen har nu häktats på sannolika skäl misstänkta för grovt vapenbrott, en av männen häktas även för våldsamt motstånd.
Ingen person kom till skada vid skottlossningen.