Τον επόμενο σταθμό της καριέρας του, μετά το διαζύγιο με τον ΠΑΟΚ, φαίνεται πως βρήκε ο Φράνκ Άρνεσεν, καθώς από το πρωί της Τετάρτης (11/1), έχει αναπτυχθεί έντονη φημολογία πως θα αναλάβει πόστο στην Βαλένθια.
Ο ισπανικός σύλλογος περνάει περίοδο μεγάλης κρίσης, καθώς πέρα από τα οικονομικά προβλήματα που έχει, αντιμετωπίζει και το φάσμα του υποβιβασμού.
Για αυτό τον λόγο οι άνθρωποι της απευθύνθηκαν στον Φράνκ Άρνεσεν, ο οποίος έχει μεγάλη εμπειρία από τις θητείες του σε Αϊντχόφεν, Τσέλσι, Τότεναμ, Αμβούργο, Μέταλιστ και ΠΑΟΚ.