He was elected to the American League All-Star team 3 times (1988, 1989 and 1993). His 1988 selection was highly controversial because Steinbach had posted modest numbers in the first half of the season. However, during the game he accounted for both AL runs with a home run and sacrifice fly, and was named the game's MVP.
From 2008 to 2012, Steinbach was a coach for the Wayzata High School boys varsity baseball team in Plymouth, Minnesota. Steinbach's son Lucas played with the team during this time before graduating in June 2012. On October 22, 2012, Steinbach was hired as the bench coach and catching instructor for the Minnesota Twins.