Leko poprvé reprezentoval Maďarsko ve věku 15 let a dvou měsíců na 31. šachové olympiádě.
, pokračoval v dalších sedmi vystoupeních na šachové olympiádě, vyhrál dvě týmové stříbrné medaile a individuální zlato, následovně: