Lors du Championnat du monde de la Fédération internationale des échecs 2000, Leitao fut éliminé lors du quatrième tour par Aleksandr Khalifman, après avoir battu Joël Lautier (1,5 à 0,5), Joel Benjamin (1,5 à 0,5) et Igor Nataf (1,5 à 0,5).