Han begynte karrieren i den portugisiske andredivisjonsklubben GD Estoril Praia. Deretter gitt han til Vitoria Setubal i begynnelsen av 2001/2002-sesongen. Disse årene spilte han 27 landskamper for Portugals U21-landslag. Sommeren 2002 gikk han til FC Porto, som ble trent av José Mourinho.