Täytä seuraava lause: Carvalho teki nimensä maailmanluokan jalkapalloilijaksi kaudella 2003/04. Hänen vahvat suorituksensa auttoivat klubia voittamaan portugalilaisen liigan toisena vuotena peräkkäin ja Euroopan jalkapallon arvostetuimman klubin palkinnon, UEFA: n mestaruusliigan. Tässä turnauksessa Carvalho pelasi kaikissa Porto'n otteluissa, mukaan lukien 3-0 voitto Monacoa vastaan finaalissa. Myöhemmin hänen loistavat suorituksensa ansaitsivat UEFA-klubin vuoden parhaimman puolustajan palkinnon, äänestettiin UEFA-vuoden joukkueeseen ja hänet nimitettiin yhdeksi 50 pelaajasta, jotka olivat ehdolla vuoden 2004 Ballon d'Or -palkinnon saamiseksi. Hän pääsi äänestyksessä yhdeksänneksi ja oli ainoa puolustaja kymmenen parhaan joukkueessa. Hänet valittiin Portugalin
UEFA Euro 2004 -joukkueessa, jossa hänet nimitettiin myös UEFA Euro -turnauksen joukkueeseen. Kauden lopussa Carvalho on ollut useiden Euroopan huippujoukkueiden jäljillä, kuten Internazionale, Barcelona, Real Madrid ja Manchester United. Real Madrid tarjosi 8,2 miljoonaa euroa Carvalhoon, mutta Porto varoitti espanjalaisia, etteivät he hyväksyisi mitään alle 23,5 miljoonaa euroa puolustajasta Espanjan joukkueen tekemän paljon alhaisemman tarjouksen jälkeen. Muutamaa päivää myöhemmin englantilainen Chelsea tarjosi 30 miljoonaa euroa keskusta puolustajasta, jonka portugalilainen joukkue hyväksyi.