Leitão sijoittui kolmanneksi junioreiden EM-kilpailujen 5 000 metrillä Bydgoszczissa 1979. Hän sai pronssia samalla matkalla myös Los Angelesin olympialaisissa 1984 ajalla 13.09,20. Stuttgartin EM-kilpailuissa 1986 hän sijoittui 5 000 metrillä viidenneksi ajalla 13.17,67. Leitão oli pituudeltaan 176 cm, ja hän painoi aktiivivuosinaan 68 kg.