Drei Wochen nach dem zweiten Abfahrtssieg auf der „Tofana“ in Cortina d’Ampezzo siegte Kostner bei der Weltmeisterschaft 1996 in der Sierra Nevada im Super-G und holte ihren ersten Weltmeistertitel. Hinzu kamen zwei sechste Plätze in Abfahrt und Riesenslalom. Den Super-G-Weltmeistertitel konnte sie bei der Weltmeisterschaft 1997 in Sestriere erfolgreich verteidigen, als Vierte der Abfahrt verpasste sie eine weitere Medaille nur knapp. Nach einem weiteren Sieg in Cortina gehörte Kostner zu den meistgenannten Favoritinnen für einen Medaillengewinn bei den Olympischen Winterspielen 1998 in Nagano, doch ein elfter Platz in der Abfahrt blieb ihr bestes Ergebnis.