Leko va representar Hongria per primera vegada als 15 anys i dos mesos a la 31a Olimpíada d'escacs.
, va continuar fent set aparicions més a l'Olimpíada d'escacs, guanyant dues monedes de plata per equip i una d'or individual, de la següent manera: