Leko po raz pierwszy reprezentowała Węgry w wieku 15 lat i dwóch miesięcy na 31. olimpiadzie szachowej.
, w następstwie kolejnych siedmiu występów na Olimpiadzie Szachowej, zdobywając dwa srebrne medale zespołowe i indywidualne złoto, w następujący sposób: