Un año más tarde fue vendido definitivamente al Valencia CF, donde pasó cinco temporadas y gano cinco títulos: 2 Ligas (2001/02 y 2003/04), una Supercopa de España (1999), una Supercopa de Europa (2004) y una Copa de la UEFA (2003/04).