In custody Friday were Matthew Elshaug, 35, of Monroe, Casey Yount, 26, of Monroe, Levi Herz, 30, of Everett, and Raymond Baron, 52, of Marysville.
Elshaug is accused of breaking into the store and using a crowbar to steal 29 guns.
He and Yount then allegedly sold the guns to the other two men for drugs or cash.
Elshaug, Yount, and Herz were not allowed to possess firearms because of their criminal history, which includes burglary, theft, and crimes involving guns and drugs.
All four men are charged with conspiracy to traffic stolen firearms, according to the U.S. Attorney's Office. Some also face additional charges related to guns and drugs.
If convicted as charged, they face years in prison.
The case started at the Snohomish Police Department, where detectives made the initial arrests.
More Local News Headlines
Mariner H.S. limits professional sports attire to Seattle teams UW Bothell assistant profs, student find rare geometry pattern Judge limits extent of claims in Oso mudslide litigation Snohomish County Council considers a hiring freeze 5:17 p.m. Vehicle collides with bicyclist in Mill Creek; driver flees Everett man, 19, sentenced to 23 years for robbery-turned-murder Sheriff's deputies seek witnesses to fatal crash into Tulalip pond Man held in Sultan drive-by shooting; no one hurt 4:35 p.m.
Our new comment system is not supported in IE 7. Please upgrade your browser here.