Police uncovered a revolver, sawn-off long arm and ammunition in a car in Dandenong South.
Dandenong members patrolling the area noticed two cars parked askew across a centre median strip on the Dandenong Bypass about 12.30am on Wednesday 1 June.
Two men ran from the scene as police approached one of the cars. Officers then spotted a firearm inside.
A search uncovered items believed to be connected with alleged burglaries.
The Dog Squad was in the area and tracked down the pair in Glomar Court.
Police arrested a 44-year-old from Endeavour Hills and a 38-year-old from Keysborough.
They were remanded to appear at Dandenong Magistrates’ Court on Wednesday 1 June, charged with possessing firearms, ammunition, a prohibited weapon and proceeds of crime, and handling stolen goods.