He was named the North's outstanding defensive player (registering 3 sacks) at the 1988 Senior Bowl and also played in the 1989 Blue-Gray Game.
[2] At the 1989 NFL scouting combine, he ran a 4.7 40-yard dash, had a 37.5 inches vertical leap, a 10-feet-3 broad jump and recorded 27 consecutive repetitions at 225 pounds in the bench press, which outdid almost every lineman.
[3] Stewart was selected by the Minnesota Vikings in the eighth round (219th overall) of the 1989 NFL draft to play defensive end, which was his natural position.
Head coach Jimmy Johnson eventually had second thoughts on the February 1 deadline and traded three future draft choices (third-round and tenth-round in 1990 and a third-round in 1991) to the Vikings for the right to retain the original full package of draft choices, plus Issiac Holt, Jesse Solomon and David Howard.
He also played in the CFL with the Ottawa Rough Riders (1993), BC Lions (1994–1995), Toronto Argonauts (1996–1997), Saskatchewan Roughriders (1998–1999), and Winnipeg Blue Bombers (1999).