Steinhaus es va convertir en un àrbitre del club SV Bad Lauterberg i va començar a jugar a la Frauen-Bundesliga després de rebre el certificat de la DFB el 1999, després d'haver pres cursos professionals des dels 15 anys. Es va traslladar a la Regionalliga el 2001 i va ser l'àrbitre principal de la final de la DFB-Pokal der Frauen de 2003 entre 1. El FFC Frankfurt i el FCR 2001 Duisburg el 2003. Steinhaus va començar a arbitrar a la 2. Bundesliga el 2007, convertint-se en la primera referia femenina en el futbol professional masculí alemany. També va ser seleccionada per a la Copa Mundial Femenina Sub-20 de la FIFA de 2008, la UEFA Women's Euro 2009 i la Copa Mundial Femenina Sub-20 de la FIFA de 2010.
- No. El 2016, va canviar la seva afiliació a MTV Engelbostel-Schulenburg.