Hän johti Unkarin joukkuetta ensimmäisellä aluksella - joukkueen hopealle
35. shakkiolympiakisoissa hän oli voittamaton, ja hän jakoi ensimmäisen (7/12) Linaresissa vuoden 2003 alussa Kramnikin kanssa, puoli pistettä Anandin ja Kasparovin edellä, mikä lopetti Kasparovin kymmenen superturnauksen voiton. Tätä seurasi pian toinen paikka 12. Amber Melody -turnauksessa (Blind 6/11, Rapid 71⁄2/11) piste Anandin jälkeen ja vankka tulos (5/9) Budapestillä. Dortmundissa Leko pettyi 4/10, mikä johtui Kramnikin kanssa käytyyn otteluun liittyvistä vaikeuksista.