L'11 settembre 2019 è ingaggiato dal Valencia in sostituzione dell'esonerato Marcelino, prendendo la squadra al quattordicesimo posto in campionato. Esordisce il 14 settembre, nella sconfitta per 5-2 in casa del Barcellona. Dopo tre giorni esordisce anche in UEFA Champions League, a Stamford Bridge contro il Chelsea. La partita si svolge in un clima teso, con i calciatori valenciani che nella conferenza stampa pre-partita lasciano da solo il tecnico, in protesta con la decisione della dirigenza di esonerare Marcelino; alla fine il Valencia si impone per 1-0. La gestione di Celades si interrompe con l'esonero il 29 giugno 2020, a sei giornate dal termine del campionato.