Steinauer joined the Ottawa Rough Riders of the CFL in 1996, but saw minimal playing time prior to the team's dissolution at the end of that season.
Toronto released him on August 25, 2008, prior to the ninth game of the season.