Sin embargo, se recuperó y se presentó al Campeonato Europeo de Natación de 1997 celebrado en Sevilla y defendió sus títulos en 50 y 100 metros estilo libre, así como los dos títulos en relevos con el equipo ruso. Al año siguiente volvió a participar en el Campeonato Mundial de Natación de 1998 disputado en Perth y obtuvo la medalla de oro en los 100 metros libres, la medalla de plata en los 50 metros libres, tras el estadounidense Bill Pilczuk (esta fue su primera derrota desde 1991) y la medalla de bronce en el relevo 4 x 100 metros libres tras el equipo de Estados Unidos y el de Australia. Tras este año, recibió el premio especial de la Federación Internacional de Natación que lo reconoció como el nadador más destacado de la década. En el Campeonato Europeo de Natación de 1999 del año siguiente cosechó los peores resultados de su carrera ya que no pudo obtener ningún oro, fue bronce en los 50 metros libres tras Pieter van den Hoogenband y Lorenzo Vismara, plata en los 100 metros libres tras van den Hoogenband, otra vez plata en el relevo 4 x 100 metros libres tras los Países Bajos y bronce en los relevos 4 x 100 metros estilos tras los Países Bajos y Alemania. Fue elegido miembro de pleno derecho en el Comité Olímpico Internacional en diciembre de 1999.