Coming out of Arkansas, Gavin Walls had a tryout with the Minnesota Vikings in 2003, an played 2004 in NFL Europe with the Scottish Claymore. Walls signed as a free agent with the Winnipeg Blue Bombers for 2005, and was named the Outstanding Rookie in the CFL. Walls played five seasons for the Blue Bombers (2005-09), winning three East All-Stars at defensive tackle (2005, 2006 and 2008). Walls was traded to Montreal prior to the start of the 2010 season for Dave Van Sichem. Walls ended up not playing a game for the Als in 2010 as he spent the entire season on the injury list. Walls always put good pressure on opposing quarterbacks, recording 47 career quarterback sacks. Walls also scored three career touchdowns, two on fumble returns and one on n interception return for 69 yards in his rookie season.
| Year | Team | GP | T | ST | Total | TFL | Yds | KD | Sacks | Yds |
|---|---|---|---|---|---|---|---|---|---|---|
| 2005 | WPG | 17 | 40 | 3 | 43 | 5 | 8 | 4 | 12 | 8 |
| 2006 | WPG | 18 | 32 | 0 | 32 | 1 | 4 | 1 | 11 | |
| 2007 | WPG | 16 | 45 | 0 | 45 | 3 | 7 | 4 | 9 | |
| 2008 | WPG | 18 | 56 | 0 | 56 | 4 | 7 | 2 | 10 | |
| 2009 | WPG | 13 | 24 | 0 | 24 | 2 | 7 | 1 | 5 |
| Year | Team | Int | Yds | Avg | TDInt | Long | FR | Yds | Avg | TD | Long | FF |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2005 | WPG | 1 | 10 | 10 | 1 | 10 | 1 | 79 | 79 | 1 | 79 | 2 |
| 2006 | WPG | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 2007 | WPG | 0 | 0 | 0 | 0 | 0 | 3 | 35 | 11.7 | 1 | 30 | 1 |
| 2008 | WPG | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
| 2009 | WPG | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
