Leko pertama kali mewakili Hungaria pada usia 15 tahun dan dua bulan di Olimpiade Catur ke-31.
, melanjutkan untuk membuat tujuh penampilan lagi di Olimpiade Catur, memenangkan dua perak tim dan emas individu, sebagai berikut: