Scrivi una continuazione per questo paragrafo - Nella stagione 1998/99, Butyrskaya ha ripetuto come campione d'Europa. Ha vinto l'argento dietro l'Uzbekistan Tatiana Malinina alla finale del Grand Prix di quell'anno dopo essere caduta due volte nel programma lungo. Butyrskaya vinse poi l'oro ai Campionati del Mondo del 1999
, finendo davanti alla campionessa del mondo in carica Michelle Kwan. Ha ricevuto tutti gli ordinali del primo posto sia nei programmi brevi che nei programmi lunghi dell'evento, ottenendo sette tripli nel suo programma lungo e ricevendo sette 5.9 per la presentazione.