Van Hollen har fått støtte av Brady Campaign to Prevent Gun Violence, en gruppe som jobber for strengere regelverk for våpen. Van Hollen fikk 0 % av Gun Owners of America (GOA) i 2006. I september 2008 stemte Van Hollen mot å oppheve deler av the Washington, D.C. Firearm Ban.