2000-ben a Valencia csapata szerződtette 12,5 millió dolláros, klubrekordot jelentő átigazolási összegért, amit Javier Farinós és Gerard López eladási összegéből fedezték a szerződtetését. Első szezonjában rögtön alapembere lett csapatának és a szezon végén a Bajnokok ligája-döntőben is pályára lépett a német Bayern München ellen, de azt elvesztették. A 2001–2002-es szezonban megnyerték a bajnokságot és ez volt az ő első profi serlege.17 bajnoki mérkőzésen lépett pályára és ezeken a találkozókon 7 gólt szerzett, ezzel a Valencialegeredményesebb játékosának bizonyult. A 2004-ben ismét bajnoki címet ünnepelhetett klubjával, valamint a francia Olympique de Marseille ellen megnyerték az UEFA-kupát is.