No antecâmara dos Europeus de Praga, 1978, Fernando Mamede ajudou o seu clube a conquistar a 1ª Taça dos Campeões Europeus de corta-mato. Na capital checa, voltou a fraquejar, não passando do 15º Lugar, dos 5000 metros, prova para a qual tinha naturais esperanças de medalhar, pois havia estabelecido uma das melhores marcas do ano, no meeting de Estocolmo, com o tempo de 13.17,78. Os anos que se seguiram a esta desilusão, foram os melhores da sua carreira. Foi considerado o atleta do ano de 1979, pelo Clube Nacional da Imprensa Desportiva, revalidou o título de campeão da Europa por equipas, em corta-mato e sagrou-se campeão europeu ao serviço do Sporting, na prova dos 10000 metros. No ano seguinte, e nesta mesma distância, dois grandes registos: torna-se no recordista da Europa, no Estádio José de Alvalade e bate a marca mundial do ano, com o fantástico tempo de 27 minutos e 37,88 segundos. Quando conquista a medalha de bronze nos mundiais de cross, em Madrid 1981, já era considerado um dos melhores corredores do mundo.