Det var under en rutinkontroll som en polispatrull fick syn på mannen, som utmärkte sig genom att försöka undvika poliserna.
– När han såg polisen försökte han att ta sig till ett tåg, säger Mats Öjdahl, på Uppsalapolisen.
När mannen visiterades upptäcktes det att han bar pistol.
– Och det fick han ju inte ha, så han är gripen för olaga vapeninnehav, säger Mats Öjdahl.
Mannen är känd av polisen sedan tidigare. Förhör pågick under lördagen.