Czas finałów W 1992 r. kierownictwu na czele z prezesem Arturo Tuzonem Gilem udaje się wyjść z kryzysu finansowego i doprowadzają klub do dawnej świetności. Zatrudniono holenderskiego szkoleniowca Guuss Hiddinka. Holender nie doprowadził jednak VCF do tytułu i klub zajął dwa razy z rzędu 4 miejsce w lidze. W sezonie 1993/94 do drużyny przybył ceniony zawodnik, Predrag Mijatovic. Valencia jednak nadal nie uzyskiwała wyników, a z posadą musieli się kolejno pożegnać Paco Real, Héctor Núñez i Jose Manuel Rielo.
W kolejnym sezonie 1994/95, z Mijatovicem i Gaizką Mendietą w składzie, Valencia zajęła 10. miejsce w lidze. Do drużyny dołączali tacy piłkarze jak Ilie, Vlaovic, Claudio Lopez, Romario; nie wiązało to się jednak z sukcesami. W sezonie 1998/99 Valencia tryumfowała w Pucharze Hiszpanii pokonując w dwumeczu Barcelonę. W 1999 r. trenerem klubu zostaje argentyński trener Hector Raul Cuper, który w pierwszym swym sezonie zdobywa z Valencianistas Superpuchar Hiszpanii i doprowadza drużynę do finału Ligi Mistrzów. Valencia przegrała w finale z Realem Madryt 0:3. Rok później w walce o Puchar Ligi Mistrzów Los Ches ulegli Bayernowi Monachium w serii rzutów karnych.