En 2000 el Valencia se hace con sus servicios por 3 millones de €. Con este equipo debuta a las órdenes del técnico argentino Héctor Cúper en la Liga española el 24 de septiembre de 2000 en el 3-0 ante Numancia. En su carrera como futbolista del Valencia alcanzó en su primera temporada la final de la Liga de Campeones de 2001, perdiéndola en la tanda de penales frente al equipo alemán del Bayern Múnich. Al año siguiente, con el técnico español Rafa Benítez al frente del equipo, consiguió la Liga española.