Miał zagwarantowane takie prawo w umowie w przypadku, gdy drużyna nie zajmie miejsca w pierwszej dziesiątce w tabeli.
W roku 2005 przeszedł do hiszpańskiej Valencii, podpisując trzyletni kontrakt. Tam ponownie powrócił problem z kontuzją kolana, która uniemożliwiała mu regularną grę. Latem 2006 rozwiązał kontrakt.
Następnie Kluivert postanowił przejść na zasadzie wolnego transferu do PSV Eindhoven. Z mistrzami Holandii podpisał roczny kontrakt. Tam Kluivert grał częściej niż w Valencii jednak podobnie jak w poprzednim sezonie nie potrafił dojść do optymalnej formy fizycznej. Z drużyną zdobył tytuł Mistrza Holandii, wywalczony w ostatniej kolejce Eredivisie. Zarząd klubu oraz trener jednak nie chcieli brać odpowiedzialności za zdrowie Kluiverta i postanowili nie przedłużać z nim kontraktu.
W ostatnim dniu letniego okienka transferowego 2007 podpisał roczny kontrakt z Lille OSC. We francuskim klubie spędził ledwie rok.