Trpezlivosť s trénermi, ktorí nie sú schopní dosahovať úspechy v klube, nemajú evidentne ani vo Valencii, kde sa za sledované obdobie menil tréner 22krát. Všetko začalo len dvojmesačné trénovanie Francisca Reala v roku 1993, ktorý vystriedal Guusa Hiddinka. Real bol na lavičke tímu len v 4 zápasoch, pričom vyhral jediný z nich. O desať zápasov viac dostal Uruguajčan Héctor Ňúnez, nasledovali dva zápasy Josého Manuela Rielu. Príliš dlho v tíme nevydržal ani Guus Hiddink. Valenciu mohli dlhšie viesť iba Brazílčan Carlos Alberto Parreira, Luis Aragonés a úspechy priniesol Claudio Ranieri, pod ktorým Valencia vyhrala Copa del Rey (1999) a Intertoto Cup (1998). Po ňom získal Cúper španielsky superpohár a Rafael Benítez priniesol do Valencie trofej pre majstra Španielska hneď dvakrát (2001/02 a 2003/04), k čomu pridal aj jeden triumf v pohári UEFA. Benítezovým nástupcom sa stal Ranieri, pod ktorým získal tím UEFA Superpohár a potom prišlo vo Valencii obdobie sucha. Náznakom dažďa bol len Copa del Rey 2008, vybojovaný počas trénovania Holanďana Ronalda Koemana. Koeman odišiel v apríli 2008 a Valencia odvtedy vystriedala piatich kormidelníkov. Tým posledným, zatiaľ aktuálnym, je Ernesto Valvedre, ktorý tím prebral v decembri 2012.