Der endgültige Durchbruch gelang Steinacher in der &lt;a href="Naturbahnrodel-Weltcup%201996/1997"&gt;Saison 1996/1997&lt;/a&gt;. Mit ihrem ersten Weltcupsieg am 19. Januar 1997 in Szczyrk sowie drei zweiten Plätzen und einem dritten Rang entschied sie zum ersten Mal den Gesamtweltcup für sich – vor der Russin Panjutina, die trotz dreier Siege in der zweiten Saisonhälfte ihren Rückstand auf Steinacher nicht mehr wettmachen konnte. Mit einem dritten Platz bei der Europameisterschaft 1997 in Moos in Passeier gewann sie zudem ihre erste Medaille bei Großereignissen, was ihr von nun an in jedem Jahr gelang. So wurde sie bei der Weltmeisterschaft 1998 in Rautavaara erneut Dritte und gewann bei der Europameisterschaft 1999 in Szczyrk die Goldmedaille.