Career
A graduate of Vitória de Setúbal"s youth academy, Carlos made his professional debut for the Sadinos on the 22 August 2002 against Boavista. Carlos scored his first goal for Vitória de Setúbal on the 4 January, in a 2–1 home loss to Sporting Communist Party.