Steinhaus menjadi wasit untuk klub SV Bad Lauterberg dan memulai di Frauen-Bundesliga setelah menerima sertifikasi DFB pada tahun 1999, setelah mengikuti kursus profesional sejak usia 15. Dia pindah ke Regionalliga pada tahun 2001 dan menjadi wasit utama untuk DFB-Pokal der Frauen Final 2003 antara 1. FFC Frankfurt dan FCR 2001 Duisburg pada tahun 2003. Steinhaus mulai menjadi wasit di kelas 2. Bundesliga pada tahun 2007, menjadikannya wasit wanita pertama di sepak bola profesional pria Jerman. Dia juga terpilih untuk Piala Dunia Wanita U-20 FIFA 2008, UEFA Women's Euro 2009, dan Piala Dunia Wanita U-20 FIFA 2010.
Aku tahu. Pada tahun 2016, ia mengubah afiliasinya ke MTV Engelbostel-Schulenburg.