בנובמבר 2008 שפטה שטיינהאוס שני משחקים בגביע העולם לנערות עד גיל 20, ומספר חודשים לאחר מכן שפטה בשלושה משחקים במסגרת אליפות אירופה שנערכה בפינלנד - וביניהם משחק רבע הגמר בין נורווגיה לשוודיה. בקיץ 2010 היא שפטה שוב בגביע העולם גיל 20, כולל המשחק על המקום השלישי בין קוריאה הדרומית לקולומביה.