2002 war Lékó in der Weltauswahl beim Wettkampf Russland gegen den Rest der Welt und erzielte 5,5 Punkte aus 10 Partien (2 Siege, 1 Niederlage, 7 Remis). Nach seinem Sieg im Braingames-Kandidatenturnier in Dortmund 2002, bei dem er im Halbfinale gegen Alexei Schirow und im Finale gegen Wesselin Topalow gewinnen konnte, trat er im Oktober 2004 zum WM-Kampf gegen Wladimir Kramnik in Brissago/Schweiz an. Dort scheiterte er erst durch eine Niederlage in der 14. und letzten Partie, durch welche sein Kontrahent zum 7:7 (2 Siege, 2 Niederlagen und 10 Unentschieden) ausgleichen und den Titel verteidigen konnte.