Con la carta de libertad, Kluivert fichó, en junio de 2005, por el Valencia CF, club con el que se comprometió por tres temporadas y al que llegaba como fichaje estrella.