However, most of Millington's accomplishments were with the B.C. Lions - who he played with the most in those 12 years (1991–97, 2000–02). He was known in the league as the "Diesel." With the Lions organization, Millington was a two-time Grey Cup champion and was named the Grey Cup's Most Valuable Canadian in the 88th Grey Cup game in 2000. In that same year, Millington rushed for 1010 yards on 156 carries and ran for 6 touchdowns, while sharing the backfield duties with import Robert Drummond. He was only the 5th Canadian to accomplish this milestone.