After playing at New Hampshire, Joe Fleming had a tryout with the Clevelan Browns in 1995 and then signed with the BC Lions in April, 1996. Fleming would go on to become one of the top defensie linemen in CFL history, winning five divison All-Stars (1998, 2000, 2001, 2003 and 2004) and four CFL All-Stars (1998, 2000, 2001 and 2003). Fleming was also named the Outstanding Defensive Player in the CFL in 2003. After two years with the Lions (1996-97), before becoming a free agent and signing with Winnipeg where he won his first division and CFL All-Star in 1998. After the 1999 season, Fleming became a gree agent again and signed with Calgary where he played two seasons (200 and 2001). Fleming retired in June, 2002 and did not play that season. Fleming returned to football with Calgary in 2003 which was his best season with his all-star selections and outstanding defensive player award. In September, 2004, Fleming was traded to the Winnipeg Blue Bombers for his second tour of duty with the Blue and Gold. The trade sent Fleming, safety Wes Lysack and fullback Scott Regimbald to Winnpeg for quarterback Khari Jones, fullback Randy Bowles and a fourth round draft pick. Winnipeg finished his career with Winnipeg in 2005. In total, Fleming recorded 70 career quarterback sacks.
| Year | Team | GP | T | ST | Total | TFL | Yds | KD | Sacks | Yds |
|---|---|---|---|---|---|---|---|---|---|---|
| 1996 | BC | 10 | 8 | 0 | 8 | 1 | 4 | 0 | 4 | 24 |
| 1997 | BC | 18 | 47 | 5 | 52 | 5 | 15 | 1 | 9 | 48 |
| 1998 | WPG | 18 | 44 | 4 | 48 | 7 | 22 | 0 | 15 | 115 |
| 1999 | WPG | 9 | 15 | 0 | 15 | 1 | 1 | 0 | 3 | 11 |
| 2000 | CAL | 18 | 26 | 0 | 26 | 5 | 7 | 1 | 7 | 55 |
| 2001 | CAL | 18 | 37 | 0 | 37 | 2 | 3 | 3 | 11 | 96 |
| 2003 | CAL | 18 | 32 | 1 | 33 | 3 | 3 | 1 | 11 | 58 |
| 2004 | WPG | 4 | 11 | 0 | 11 | 0 | 0 | 1 | 1 | 5 |
| 2004 | CAL | 14 | 21 | 0 | 21 | 1 | 4 | 0 | 4 | 28 |
| 2005 | WPG | 18 | 31 | 0 | 31 | 3 | 6 | 0 | 5 | 31 |
| Year | Team | Int | Yds | Avg | TDInt | Long | FR | Yds | Avg | TD | Long | FF |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1996 | BC | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1997 | BC | 0 | 0 | 0 | 0 | 0 | 1 | 7 | 7 | 0 | 7 | |
| 1998 | WPG | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1999 | WPG | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 2000 | CAL | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | |
| 2001 | CAL | 1 | 53 | 53 | 1 | 53 | 1 | 0 | 0 | 0 | 0 | |
| 2003 | CAL | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 2004 | WPG | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 2004 | CAL | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | |
| 2005 | WPG | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
