Mais c'est surtout avec sa troisième partenaire, Oksana Grichtchouk, qu'il va pouvoir enchaîner les succès et les podiums internationaux. Leur collaboration commence en 1989. Progressant régulièrement dans la hiérarchie mondiale, ils montent sur leurs premiers podiums européens et mondiaux en 1992 (médailles de bronze aux championnats d'Europe à Lausanne puis aux championnats du monde à Oakland). Par la suite, ils vont obtenir trois titres de champions d'Europe (1996-1997-1998), quatre titres de champions du monde (1995-1996-1997-1998) et deux titres olympiques (1994 à Lillehammer et 1998 à Nagano).