Készítsd ki a következő mondatot: A 2003/04-es szezonban Carvalho világszínvonalú labdarúgóvá vált. Szilárd teljesítménye segített a klubnak, hogy a második egymást követő évben megnyerje a portugál bajnoki címet, és az európai labdarúgás legprestigebb klub-trófeáját, az UEFA Bajnokok Ligáját. Ebben a bajnokságban Carvalho a Porto összes meccsében játszott, beleértve a Monaco elleni 3-0-os győzelmet is a döntőben. Később nagyszerű teljesítményei miatt az UEFA Klub Év Legjobb Védelmezője díjat érdemelte ki, az UEFA Év Csapatába szavazták, és az egyikévé vált a 50 játékos közül, akiket a 2004-es Aranylabdára választottak, kilencedik helyen végezve a szavazáson, az egyetlen védő az első tízben. A portugál csapatba választották.
Az UEFA Euro 2004 csapatában, ahol a UEFA Euro Team of the Tournament-ba is jelölték. A szezon végén Carvalho-t számos top európai klub követte, köztük az Internazionale, a Barcelona, a Real Madrid és a Manchester United. A Real Madrid 8,2 millió eurót ajánlott Carvalhoért, de a Porto figyelmeztette a spanyolokat, hogy nem fogadnak el kevesebb mint 23,5 millió eurót a védőért, miután a spanyol csapat sokkal alacsonyabb ajánlatot tett. Néhány nappal később az angol Chelsea 30 millió eurót ajánlott a középső védőért, amit a portugál csapat elfogadott.