Fenoy ity fehezan-teny manaraka ity: Tamin'ny taom-pilalaovana 2003/04 no nahafantarana an'i Carvalho ho mpilalao baolina kitra maneran-tany. Ny zava-bitany matanjaka dia nanampy ny klioba handresy ny anaram-boninahitra ligy Portiogey nandritra ny taona faharoa nisesy, ary ny amboara malaza indrindra amin'ny baolina kitra eropeana, ny UEFA Champions League. Tamin'ity fifaninanana ity, nilalao tamin'ny lalao rehetra nataon'i Porto i Carvalho, anisan'izany ny fandresena 3 noho 0 tamin'i Monaco tamin'ny famaranana. Taorian'izay, ny zava-bitany lehibe dia mendrika ny loka UEFA Club Best Defender of the Year, nifidy tao amin'ny UEFA Team of the Year, ary nantsoina ho iray amin'ireo mpilalao 50 voafantina ho an'ny 2004 Ballon d'Or), nahavita ny fahasivy tamin'ny fifidianana, izy no mpiaro tokana tao amin'ny folo voalohany. Voafidy ho an'ny ekipa Portiogey izy
UEFA Euro 2004 ekipa, amin'ny fifaninanana izay izy ihany koa ny voatendry ho an'ny UEFA Euro Team ny Fifaninanana. Tamin'ny faran'ny vanim-potoana, Carvalho dia notadiavin'ny klioba eropeana ambony, anisan'izany ny Internazionale, Barcelona, Real Madrid ary Manchester United. Nanolotra €8.2 tapitrisa ho an'i Carvalho ny Real Madrid, saingy nampitandrina ny Espaniola i Porto fa tsy hanaiky zavatra latsaky ny €23.5 tapitrisa ho an'ny mpiaro izy ireo taorian'ny nanoloran'ny ekipa Espaniola tolotra ambany kokoa. Andro vitsy taty aoriana, nanolotra 30 tapitrisa € (£25.5) ho an'ny mpiaro afovoany ny klioba anglisy Chelsea, izay neken'ny ekipa Portiogey.