Escriu una continuació per a aquest paràgraf - En la temporada 1998/99, Butyrskaya va repetir com a campió d'Europa. Va prendre la plata darrere de Tatiana Malinina d'Uzbekistan a la final del Gran Premi d'aquell any després de caure dues vegades en el programa llarg. Butyrskaya després va guanyar l'or en el Campionat del Món de 1999.
, acabant per davant de la campiona del món Michelle Kwan. Va rebre tots els ordinals del primer lloc tant en els programes curts com en els llargs en l'esdeveniment, aconseguint set triples en el seu programa llarg i rebent set 5.9s per a la presentació.