Am 10. August 2008 leitete Steinhaus mit der Erstrundenpartie TSG Neustrelitz gegen den TSV 1860 München als erste Schiedsrichterin ein DFB-Pokalspiel der Männer. Im November 2008 leitete sie Spiele der U-20-Weltmeisterschaft der Frauen in Chile. Außerdem war sie für die Frauen-Europameisterschaft 2009 in Finnland nominiert, bei der sie in zwei Vorrundenbegegnungen der Gruppe C sowie einem zum Einsatz kam.