Anschließend wurde der Junioren-Weltmeister von 2001 von Milan nach Spanien verliehen. Er spielte 2001/02 bei Deportivo Alavés, wo der 19-jährige Verteidiger in 33 Spielen sechs Tore erzielte und als eines der größten Talente der spanischen Liga galt. Die folgende Saison spielte er bei Atlético Madrid, und 2003/04 beim FC Villarreal; in jener Saison erreichte er mit Villarreal das Halbfinale des UEFA-Cups.