Andika mwendelezo wa aya hii - Ilikuwa katika msimu wa 2003/04 kwamba Carvalho alifanya jina lake kama mchezaji wa soka wa darasa la dunia. Maonyesho yake mazuri yalisaidia klabu hiyo kushinda taji la ligi ya Ureno kwa mwaka wa pili mfululizo, na tuzo ya kifahari zaidi ya klabu katika soka ya Uropa, Ligi ya Mabingwa ya UEFA. Katika mashindano haya, Carvalho alicheza katika mechi zote za Porto, pamoja na ushindi wa 3 kwa 0 dhidi ya Monaco katika fainali. Baadaye, maonyesho yake mazuri yalistahili tuzo ya Mlinzi Bora wa Mwaka wa Klabu ya UEFA, alichaguliwa katika Timu ya Mwaka ya UEFA, na alitajwa kama mmoja wa wachezaji 50 waliochaguliwa kwa 2004 Ballon d'Or), kumaliza wa tisa katika kupiga kura, kuwa mlinzi pekee katika kumi bora. Alichaguliwa kwa Ureno UEFA Euro 2004
kikosi, katika mashindano ambayo pia aliteuliwa kwa UEFA Euro Timu ya mashindano. Mwishoni mwa msimu huu, Carvalho amekuwa akifuatwa na klabu nyingi za Ulaya, ikiwa ni pamoja na Internazionale, Barcelona, Real Madrid na Manchester United. Real Madrid ilitoa €8.2 (£7) milioni kwa Carvalho, lakini Porto aliwaonya wahispania kwamba hawatakubali chochote chini ya €23.5 (£20) milioni kwa mlinzi baada ya timu ya Uhispania kutoa ofa ya chini zaidi. Siku chache baadaye, klabu ya Kiingereza ya Chelsea ilitoa €30 (£25.5) milioni kwa ajili ya kiungo huyo wa kati, ambayo timu ya Ureno ilikubali.