W barwach Gimnasii spędził bez większych sukcesów rok, będąc największą gwiazdą ekipy.
Latem 2000 wyjechał do Hiszpanii, gdzie za sumę dziewięciu milionów dolarów został piłkarzem klubu Valencia CF. W Primera División zadebiutował 9 września 2000 w przegranej 1:2 konfrontacji z Realem Madryt, zaś pierwszą bramkę w lidze hiszpańskiej zdobył 12 listopada tego samego roku w zremisowanym 2:2 meczu z Rayo Vallecano. W ekipie prowadzonej przez Héctora Cúpera występował przez jeden sezon i mimo iż pozostawał wyłącznie rezerwowym dla Johna Carew i Juana Sáncheza to udanie spisywał się w Lidze Mistrzów UEFA – z sześcioma golami na koncie został najlepszym strzelcem swojej drużyny w tamtej edycji rozgrywek, zaś Valencia dotarła aż do finału, przegrywając w nim po rzutach karnych z Bayernem Monachium. Zaraz po tym sukcesie został wypożyczony do drugoligowego Atlético Madryt, gdzie stworzył bramkostrzelny duet napastników z Fernando Torresem. W sezonie 2001/2002 awansował z drużyną Luisa Aragonésa do pierwszej ligi, zaś sam został królem strzelców Segunda División, zdobywając 23 gole.