A Porto depuis 1998, Carvalho devra patienter plusieurs années avant de revendiquer une place de titulaire. Le départ de Jorge Costa pour Charlton sonne enfin son heure. Redoutable de la tête et précis à la relance, la concurrence est dure pour lui en équipe nationale. Il doit le plus souvent se contenter du second rôle.