Ab 1977 startete Mamede vorwiegend auf den längeren Strecken. So erreichte er bei den Europameisterschaften 1978 in Prag das Finale über 5000 Meter, kam dort aber nur auf den fünfzehnten Platz. 1981 gewann Mamede bei den Crosslauf-Weltmeisterschaften 1981 mit Bronze seine erste internationale Medaille, drei Jahre später gewann er mit der portugiesischen Mannschaft ebenfalls Bronze. Am 30. Mai 1981 stellte Mamede in Lissabon mit 27:27,7 min seinen ersten Europarekord auf. Am 9. Juli 1982 verbesserte Mamede diesen Rekord in Paris auf 27:22,95 min. Bei den Weltmeisterschaften 1983 in Helsinki gewann Mamede den ersten Vorlauf in 27:45,54 min. Das Finale zwei Tage später erwies sich als wesentlich langsamer, beim Spurtfinale konnte Mamede nicht mithalten und belegte am Ende den 14. Platz. Am 2. Juli 1984 verbesserte Mamede in Stockholm abermals seine 10.000-Meter-Zeit und unterbot in 27:13,81 min den Weltrekord von Henry Rono, wobei auch der Zweitplatzierte, Mamedes Landsmann Carlos Lopes, unter dem alten Weltrekord blieb. Bei den Olympischen Spielen 1984 in Los Angeles gewann Lopes den Marathonlauf und wurde erster portugiesischer Olympiasieger; Mamede qualifizierte sich über 10.000 Meter als erster seines Vorlaufs für das Finale, gab dort aber auf.