Depois de marcar os dez melhores gols da carreira na temporada 1977-78 com os "Alunos", Costa assinou para o FC Porto. Lateral clássico com condição física acima da média - praticou atletismo e handebol em seu primeiro clube, o SC Vila Real - e formou um formidável trio de atacantes no clube, com Fernando Gomes e António Oliveira, sendo instrumental na conquista de seis grandes títulos, incluindo dois campeonatos nacionais; ele foi eleito o "jogador de futebol português do ano" em 1979, e também apareceu como substituto na final da Copa dos Vencedores das Taças UEFA 1983-84, perdida contra o Juventus FC na Basileia.