Il salto di qualità fu nel 1998, col secondo posto agli Europei indoor di Valencia, confermato ai Mondiali indoor nel 1999. Nello stesso anno Voronin vinse i Mondiali.