Późniejsza kariera Leitão była przerywana kontuzjami. Na halowych mistrzostwach Europy w 1986 w Madrycie zajął 7. miejsce w biegu na 3000 metrów. Był piąty w finale biegu na 5000 metrów na mistrzostwach Europy w 1986 w Stuttgarcie. Na mistrzostwach Europy w 1990 w Splicie odpadł w eliminacjach na tym dystansie. Zakończył karierę w 1991.