Další mistrovský titul a první pro da Costu klub získal koncem sezóny 1984/85. V průběhu sezóny 1986/87 se Portugalci opět drali evropskou soutěží, tentokráte Pohárem mistrů evropských zemí, aby se ve finálovém zápase 27. května utkali o trofej s Bayernem Mnichov. Německý soupeř platil za favorita, hráč Porta Rabah Madžer ovšem v průběhu zápasu srovnal na 1:1 a pak nahrál na vítězný gól Brazilce Juaryho. Finále si zahrál taéž hvězdný Paulo Futre. Porto potom opanovalo ještě evropský Superohár 1987 proti Ajaxu po dvojí výhře 1:0 a Interkontinentální pohár 1987.