Hans kandidaters triumf blev fulgt op af at lede det ungarske hold om bord på en til team sølv i
35th Chess Olympiad med et ubesejret løb, sammen med at dele første (7/12) i Linares i begyndelsen af 2003 med Kramnik, et halvt point foran Anand og Kasparov, især afslutte en ti-super-turnering vinderstrækning af Kasparov. Dette blev kort efterfulgt af andenpladsen ved den 12. Amber Melody turnering (Blind 6/11, Rapid 71⁄2/11) et punkt bag Anand, og et solidt resultat (5/9) i Budapest. I Dortmund blev Leko skuffet med 4/10, hvilket blev anset for at være på grund af vanskelighederne med at organisere kampen med Kramnik.