El triunfo de su candidato fue seguido por la victoria del equipo húngaro a bordo de la primera nave.
35a Olimpiada de Ajedrez con una carrera invicta, junto con compartir el primer (7/12) en Linares a principios de 2003 con Kramnik, medio punto por delante de Anand y Kasparov, notablemente terminando una racha de diez super-torneos ganados por Kasparov. Esto fue seguido poco después por el segundo lugar en el 12o torneo Amber Melody (Blind 6/11, Rapid 71⁄2/11) un punto por detrás de Anand, y un sólido resultado (5/9) en Budapest. En Dortmund, Leko decepcionó con 4/10, que se consideró debido a las dificultades con respecto a la organización del partido con Kramnik.