Ljúktu eftirfarandi setningu: Það var á tímabilinu 2003/04 sem Carvalho gerði nafn sitt sem heimsklassa knattspyrnumaður. Góð frammistaða hans hjálpaði félaginu að vinna deildartitilinn í Portúgal annað árið í röð og virtustu klúbbbikarinn í evrópska fótboltanum, UEFA Meistaradeildina. Á þessu móti lék Carvalho í öllum leikjum Porto, þar á meðal 3 - 0 sigri gegn Monaco í úrslitakeppninni. Í kjölfarið fengu hans frábærir frammistaða verðlaunin UEFA Club Best Defender of the Year, var kosinn í UEFA Team of the Year og var nefndur einn af 50 leikmönnum sem voru á skammlista fyrir 2004 Ballon d'Or), endaði níunda í atkvæðagreiðslunni og var eini varnarmaðurinn í topp tíu. Hann var valinn í portúgalska liðið.
UEFA Euro 2004 leikmannahópur, þar sem hann var einnig tilnefndur í UEFA Euro Team of the Tournament. Í lok tímabilsins hefur Carvalho verið rekinn af fjölmörgum helstu evrópskum félögum, þar á meðal Internazionale, Barcelona, Real Madrid og Manchester United. Real Madrid bauð 8,2 milljónir evra fyrir Carvalho, en Porto varaði Spánverja við að þeir myndu ekki samþykkja neitt minna en 23,5 milljónir evra fyrir varnarmanninn eftir að spænska liðið gerði mun lægra tilboð. Dögum síðar bauð enska félagið Chelsea 30 milljónir evra fyrir miðverann, sem portúgalska liðið samþykkti.