Dopo la sfortunata avventura al Mondiale del 2002, viene prelevato dal Deportivo la Coruña per 10 milioni di euro e durante la permanenza in Spagna subisce il primo grave infortunio al ginocchio sinistro: il 5 marzo 2006 si procura la rottura del tendine rotuleo nella gara contro il che lo tiene lontano dai campi per nove mesi.