Costinha faz parte do lote de jogadores que conquistou a última Liga dos Campeões da história do FC Porto na mágica temporada de 2003/04, altura em que no banco dos dragões estava José Mourinho, treinador com quem o Ministro, como é conhecido no mundo do futebol, teve um pequeno 'grande' problema.
«Fiz anos a 1 de dezembro e convidei todos os jogadores do FC Porto para jantar. Isto numa terça ou quarta-feira e jogávamos com o Marítimo no domingo. No final do jantar disse aos meus colegas de equipa que ia beber um copo com amigos de infância que vinham de Lisboa. E assumi que ia, mas não convidei ninguém dos meus colegas. Não queria ser chamado à responsabilidade por algum deles ser apanhado na noite. No FC Porto sabia-se de tudo. Não valia a pena esconder-se. Acabámos por ir todos. No domingo acabámos por empatar com o Marítimo», recorda Costinha.
«Quando cheguei ao Olival vi logo o carro do presidente. Era porque alguma coisa estava mal. O Mourinho entra no balneário, e ele nunca entrava no balneário dos jogadores, começa a falar e aponta para mim. 'Tu és o responsável pelo empate no Marítimo. Levaste os jogadores para a noite no teu aniversário. Se não ganharmos o campeonato e a Liga dos Campeões a culpa é tua. Já disse ao presidente, em janeiro vais embora. Não te quero cá.' Aquilo foi tão duro que despi-me para não treinar. Mas depois lá acabei por treinar. E no relvado, durante o treino, falou-me como se nada fosse», completa.
O certo é que Costinha acabou por continuar e foi preponderante na caminhada até à conquista do título europeu, com um golo magistral ao Manchester United (1x1), nos oitavos de final da Liga dos Campeões.