Da han etter endt låneperiode returnerte til Spania utviklet han seg til stjerne i Valladolid-laget. Han fikk rykte på seg for å være en sterk venstreback og en god hodespiller. Det førte til en overgang til Paris Saint Germain i 2001, der han fortsatte å imponere. Mellom 2003 og 2004 mottok han vinnermedalje i Coupe de France og sølvmedalje i Ligue 1.