En los Juegos Olímpicos de 1998 acabó quinta, por detrás de su compatriota Mariya Butyrskaya. En el Campeonato Mundial, celebrado al mes siguiente, ganó la medalla de plata. En la temporada 1998-1999 no ganó ninguna competición, quedó cuarta en el Campeonato de Rusia y no logró clasificarse para el Campeonato Europeo ni en Campeonato Mundial. Consideró abandonar el patinaje de competición, pero tras una mes de reflexión, durante el que conoció a su marido, decidió continuar. Tuvo un exitoso comienzo de temporada en el Grand Prix de 1999, donde ganó la final patinando un programa con siete saltos triples y dos combinaciones triple-triple, una de ellas un "lutz"-bucle (o "lutz-loop"), realizado por primera vez por una mujer en competición. En 2000 ganó por tercera vez el Campeonato Europeo y consiguió la medalla de plata en el Campeonato Mundial, por detrás de Michelle Kwan.