Voltooi die volgende sin: Dit was in die 2003/04 seisoen dat Carvalho sy naam as 'n wêreldklas-sokkerspeler gemaak het. Sy soliede vertonings het die klub gehelp om die Portugese liga-titel vir die tweede agtereenvolgende jaar te wen, en die mees gesogte klubtrofee in Europese sokker, die UEFA Champions League. In hierdie toernooi het Carvalho in al Porto se wedstryde gespeel, insluitend die 3-0 oorwinning teen Monaco in die eindstryd. Daarna het sy uitstekende vertonings die UEFA Club Best Defender of the Year-toekenning verdien, in die UEFA-span van die jaar ingehuldig, en is hy aangewys as een van die 50 spelers op die kortlys vir die 2004 Ballon d'Or), wat negende geëindig het in die stemming, die enigste verdediger in die top tien. Hy is gekies vir die Portugese
UEFA Euro 2004-span, in watter toernooi hy ook vir die UEFA Euro-span van die toernooi benoem is. Aan die einde van die seisoen is Carvalho deur 'n aantal top Europese klubs opgespoor, waaronder Internazionale, Barcelona, Real Madrid en Manchester United. Real Madrid het €8.2 miljoen vir Carvalho aangebied, maar Porto het die Spanjaarde gewaarsku dat hulle niks minder as €23.5 miljoen vir die verdediger sal aanvaar nie nadat die Spaanse span 'n baie laer aanbod gemaak het. Dae later het die Engelse klub Chelsea €30 miljoen (£25.5) vir die senter rug aangebied, wat die Portugese span aanvaar het.