Den misstänkte greps i tisdags, klockan 01.38, i Njurunda som ligger i söder om Sundsvall.
Luleåbon kom körade i en bil på E4 och var på väg upp till Luleå.
Polisen gjorde en husrannsakan i fordonet, som inte ägs av den misstänkte, och hittade ett vapen. Vapnet betraktades av Sundsvallspolisen som ett "riktigt vapen".
Efter gripandet anhölls mannen av åklagare och under onsdagen transporterades han upp till Luleå här han häktades mot sitt nekande. Åklagaren fick domstolens tillåtelse att meddela den misstänkte restriktioner.
Fälls han för grovt vapenbrott riskerar han ett fängelsestraff på minst 2 år.
Åtal ska väckas senast den 4 maj.