Miller struggled at Jacksonville on opening day and was replaced by Mike Tomczak for the rest of the season.
In a December 1996 game against the Carolina Panthers, Stewart set a then-NFL record for longest touchdown run by a quarterback with an 80-yard rush.
Stewart began the 2002 season as the Steelers' starting quarterback, but after throwing an interception into double coverage in the end zone at home against the Cleveland Browns in the third game of the season, he was replaced by increasingly popular backup Tommy Maddox, and Stewart was released at the end of the season.
Stewart did start two games in place of an injured Maddox to keep the team's playoff hopes alive.
The Steelers easily defeated the then-defending Super Bowl champion Baltimore Ravens in the divisional playoffs.
The eventual Super Bowl champion New England Patriots defeated the Steelers in the AFC Championship Game.
Stewart attended the University of Colorado and was the 60th player selected in the 1995 NFL draft.
Playing for Colorado in 1994 he completed a Hail Mary pass to beat the University of Michigan 27–26, a play which became known as "The Miracle at Michigan." Among NFL quarterbacks, his 38 rushing touchdowns ranks him fourth all-time, behind Cam Newton (with 48), Steve Young (with 43) In 1991, Stewart got a scholarship to the University of Colorado.
Playing under coach Bill Mc Cartney, he became one of the most prolific quarterbacks in school history, setting several Buffaloes records, including most passes completed, most passing yards, and most touchdown passes.
He was selected as a second team All-American his senior year as nationally ranked No. One of his greatest moments ever for the Colorado Buffaloes came at the very beginning.
On September 5, 1992, Stewart started his first game as a sophomore as Colorado unveiled a pass-oriented offense that lifted the 12th-ranked Buffaloes past in-state rival Colorado State, 37–17.
After several poor performances in 2003, he was replaced in favor of Chris Chandler.