Skrifaðu framhald fyrir þessa málsgrein - Á tímabilinu 1998-99 endurtók Butyrskaya sig sem Evrópumeistari. Hún vann silfur á bak við Tatiana Malinina frá Úzbekistan í Grand Prix úrslitum þess árs eftir að hafa fallið tvisvar í langrinu. Butyrskaya vann síðan gull á heimsmeistaramótinu 1999.
, enda á undan verjandi heimsmeistaranum Michelle Kwan. Hún hlaut öll fyrsta sæti í bæði stuttum og löngum forritum á viðburðinum, landaði sjö þreföldum í löngum forritum sínum og fékk sjö 5.9s fyrir kynningu.