Lors du Championnat du monde de la Fédération internationale des échecs 2004, Leitao fut éliminé lors du troisième tour par Andreï Kharlov, après avoir battu Zhang Zhong (1,5 à 0,5) et Leonid Kritz (1,5 à 0,5).