Toronto Argonauts
Avery was signed by the CFL's Toronto Argonauts in 2004. Avery did not play in the Argos' two pre-season games, but he made his Toronto debut in Week 1 against the Saskatchewan Roughriders. Avery rushed 8 times for 22 yards and caught 5 passes for 27 yards in that game. In Week 8, he met his former club, Edmonton, for the first time ever, and scored his first two touchdowns as an Argonaut. Avery started in the Labour Day Classic against the Hamilton Tiger-Cats in Hamilton in Week 12, and rushed for 110 yards (his first 100-yard running game as an Argonaut) on 17 carries and 1 touchdown, including his longest career CFL run – 74 yards. Avery did not suit up in Week 20 against Montreal because of a knee injury.
In the 2004 Eastern Division Semi-Final, Avery started at running back for the Argos, rushed 13 times for 32 yards (longest gain: 19 yards), and caught 1 pass for −5 yards against the Hamilton Tiger-Cats at Toronto's SkyDome (won by Toronto, 24–6). In the Eastern Final at Montreal, Avery recorded his first career win against the Alouettes in a 26–18 Argos' triumph. Avery spent most of game blocking but was handed the ball 6 times in the second half and raced for 34 yards, including the game winning romp of 25 yards for an Argos' touchdown.
At the 92nd Grey Cup Championship, Avery started at running back for the Argonauts, rushed 11 times for 75 yards (longest gain: 26 yards), and caught 4 passes for 24 yards (longest gain: 10 yards) to help the Argos win their 15th Grey Cup Championship in team history with a 27–19 triumph over the BC Lions. This Grey Cup championship also marked the first championship at any level for Avery.
In the 2005 season, Avery missed both Toronto pre-season games due to an adductor injury. Avery started 13 of 15 games at running back for the Argonauts before suffering a season-ending hamstring injury against the Winnipeg Blue Bombers in Week 15. In Week 5 against the Alouettes, Avery caught the game-winning touchdown on a 14-yard reception from Argos' quarterback Damon Allen. The following week against the Winnipeg Blue Bombers, Avery generated 148 all-purpose yards in 34–27 win. In the 2005 Labour Day classic against Hamilton, he generated 90 yards rushing. In Week 11, Avery started at running back and generated 123 all-purpose yards and 1 touchdown against Saskatchewan. In his season-ending game against the Blue Bombers, Avery caught the Argos’ first touchdown pass of the game before leaving in the second quarter with the hamstring injury.
The 2006 season began with former NFL running back Ricky Williams making a highly publicized move to the Argonauts as a result of an off-season signing (and Williams' NFL suspension for violating the league's drug policy). The star import's presence bumped Avery further down the Argos' running back depth chart, but Williams' broken arm in a July 22 win over Saskatchewan left the door open for Avery. Prior to his scheduled return to the starting lineup against the BC Lions in Week 7, Avery suffered a leg injury in practice which delayed his comeback for another two weeks. On August 12, 2006, Avery made his 2006 debut against the Hamilton Tiger-Cats in Hamilton rushing for 74 yards on 13 carries while also catching two receptions for 31 yards. The following week against the Montreal Alouettes at home, Avery ran for 94 yards on 21 carries while scoring a touchdown.
On January 31, 2008, contract ended with the Argonauts.
Armbar Athletics
In 2014, Avery joined the Hamilton Touch Football League in Hamilton ON Canada. Avery played as a member of Armbar Athletics (former division champions). Avery retired after one season.
