Iako je Kluivert s Newcastleom imao važeći ugovor na još dvije sezone, u Valenciju će doći bez odštete, jer prema mišljenju vodstva kluba sa sjevera Engleske nije ispunio očekivanja. Kluivert je u netom okončanoj sezoni ukupno postigao 13 pogodaka za Newcastle.
Osim Kluiveta, Valencia je za novu sezonu još ranije angažirala Brazilca Edua iz Arsenala, dok je za novoga trenera imenovan Quique Sanchez Flores.