[1] In February 2005, Walls signed with the Blue Bombers and ended up having one of the most successful rookie seasons in team history.
[3] Walls's second season saw a similar level of performance, registering eleven quarterback sacks and earning honours as a CFL East Division All-Star in 2006.
In 2007, Walls played a substantial role in leading the Blue Bombers to the 95th Grey Cup, which they lost to the Saskatchewan Roughriders, 23–19.
On February 26, 2010, Gavin was traded to the Montreal Alouettes in exchange for non-import defensive end Stan Van Sichem.
Gavin is working with troubled youth to make his adopted city of Winnipeg a better place to live.