Avery signed as a free agent in February, 2002 and had an outstanding rookie season. Avery had 1448 yards rushing, caught 45 passes for another 387 yards, and added 861 yards on kickoff returns. After the 2002 season, he signed as a free agent with the Minnesota Vikings of the NFL. After being released from the NFL, Avery returned to the CFL and signed with the Toronto Argos prior to the 2004 season. Avery had a decent season in 2004 with 974 yards rushing and 48 catches for 364 yards. Avery then ran into injury problems in the next three seasons, playing 13, 7 and 5 games.