In 1986 he debuted with the Israel national basketball team at the World Championship and finished it with 4 points in 2 games. Between 1991 and 1994 Steinhauer played in Hapoel Tel Aviv B.C. and in 1993 won Israeli Cup with this team. In addition, he three times in a row played with Hapoel in the Israeli championship finals, twice losing to Maccabi Tel Aviv B.C. and once to Hapoel Galil Elyon.