The Combined Forces Special Enforcement Unit searched a home in Surrey and seized marijuana, four rifles and a handgun.
Eighteen-year-old Chandanjot Singh Gill faces several firearms charges and one count of trafficking, while 21-year-old Munroop Hayer has been charged with possession for the purpose of trafficking. Both men are from Surrey.
Police say the arrests come a month after a dedicated tip line was launched, which has already received almost 150 calls.
Dozens of shootings in Surrey and Delta, B.C., since March have left one person dead and others injured.
The federal government announced on Tuesday that Surrey would be getting 100 more RCMP officers and $3.5 million towards a gang-reduction program.