After attending the Atlanta Falcons training camp, Fleming was signed as a free agent by Calgary in July of 1989. Fleming became a free agent afte the 1989 season and signed with the BC Lions, but did not play any games for them.
| Year | Team | GP | T | ST | Total | TFL | Yds | KD | Sacks | Yds |
|---|---|---|---|---|---|---|---|---|---|---|
| 1989 | CAL | 6 | 16 | 3 |