Steinkuhler fu scelto come secondo assoluto nel Draft 1984 dagli Houston Oliers[1]. Nel suo primo anno fu premiato come miglior debuttante della squadra. Giocò con gli Oilers per tutta la carriera fino al 1991, disputando cento partite come professionista, sia come offensive guard che come offensive tackle.
^(EN) 1984 National Football League Draft, Pro Football Hall of Fame. URL consultato il 20 ottobre 2012 (archiviato dall'url originale il 2 novembre 2014).
