El equipo empeoró aún más su clasificación de la temporada anterior quedando ahora 12.º, y de nuevo eliminados en la segunda ronda de la Copa, esta vez por el Sporting. Se repitieron fracasos en Liga y Copa con un 10.º puesto en Liga y de nuevo siendo eliminados en la segunda ronda de la Copa, esta vez frente al Betis. En UEFA se llegó a los cuartos de final pero no se plantó cara en ninguno de los dos partidos al Schalke 04, y en liga se terminó 10.º con un Claudio López casi desaparecido al haber anotado sólo cinco goles oficiales. Los siguientes cuatro lanzamientos ya fueron dentro, marcando por parte valencianista Solsona, Pablo, Castellanos y Bonhof, y al terminar la tanda en empate a cuatro goles se pasó a la muerte súbita con un lanzamiento más, marcado primero por Ricardo Arias de fuerte disparo sin colocación. En cambio Di Stéfano culpaba a la prensa de los males que del equipo y, en medio de este ambiente enrarecido, el equipo fue eliminado de la Copa en la segunda ronda por Las Palmas, lo que supuso la destitución de Di Stéfano, poniendo así punto y final a las cuatro primeras temporadas del hispano-argentino dirigiendo al Valencia, con dos temporadas exitosas y otras dos para olvidar.
El club quería dotar de autoridad y categoría al banquillo valencianista y se contrató de nuevo a Alfredo Di Stéfano, muy querido por la afición al haber conquistado la cuarta Liga del club en 1971. Las aspiraciones eran muy altas y los papeles en Liga y Copa fueron muy decepcionantes, camisetas celtic glasgow pero sin duda el éxito llegó en la Recopa de Europa. No obstante fue una decepcionante temporada en Liga en la que solo se pudo ser 7.º y Kempes hizo solo 12 goles, camiseta nba celtics cifra muy lejana a los 24 y 28 de los dos años anteriores. Luego se superó al Deportivo Alavés en cuartos, y en semifinales el Real Valladolid puso contra las cuerdas a los valencianistas igualando la eliminatoria en la vuelta, pero un gol de Darío Felman lograba a diez minutos del final meter al Valencia en una final de Copa a la que no se llegaba desde 1972. El rival en la final fue el recién campeón de liga, el Real Madrid, el 30 de junio de 1979 en el estadio Vicente Calderón y la ilusión valencianista fue máxima. Su segundo entrenador fue Manolo Mestre, llegó al primer equipo el centrocampista Javier Subirats procedente del filial y también el portero Manzanedo y el argentino Darío Felman.
3-0 para los valencianistas con goles del Lobo Diarte y dos de Rainer Bonhof, mientras que en la primera jugada de la prórroga Darío Felman lograba el definitivo 4-0 que clasificaba al Valencia. El equipo disputó la final con la equipación de la senyera y se logró la victoria con dos celebradísimos goles del matador Mario Alberto Kempes, logrando así que la Copa de 1979 se convirtiera en la quinta Copa para el club. El técnico que empezó la temporada fue un hombre de la casa como Paquito, y el arranque fue bueno llegando a ganar en el tercer partido 0-1 en el Bernabéu con gol de Kempes y llegando a ser líderes en la 7.ª jornada, pero luego varias derrotas consecutivas llevaron al equipo a ser 14.º en la 22.ª jornada, asomándose a los puestos de descenso, lo que provocó que se hiciera cargo del equipo Roberto Gil e inmediatamente en Copa fueron eliminados por el filial madridista, el Castilla C. F. de una joven Quinta del Buitre. Se esperaba el cese de Di Stéfano antes de afrontar la Copa pero se le mantuvo en el cargo, una polémica decisión que le daba así la oportunidad al técnico de mejorar la temporada.
El regreso a la Copa de la UEFA tras seis temporadas ilusionaba a la afición pero terminó demasiado pronto. El rey Juan Carlos I dio la copa al capitán Carrete y el valencianismo celebró por todo lo alto este título tras varias temporadas mediocres. Además llegaron al primer equipo jugadores que serían la base para los próximos éxitos, como Ricardo Arias o Enrique Saura, procedentes del filial, y los fichajes del paraguayo Lobo Diarte, Ángel Castellanos, José Carrete y Botubot, camisetas celtic glasgow este último en el mercado de invierno. Se incorporaron jóvenes promesas, algunas fichadas y otras del filial, que no dieron los resultados esperados. Tras la venta de numerosos jugadores y la no llegada de refuerzos e incumplimiento de promesas, el entrenador Javi Gracia puso su cargo a disposición del club, aunque finalmente el navarro acabaría quedándose e iniciando esta temporada que no parecía arrancar muy bien. Tras una mala racha de resultados donde el equipo solamente logró obtener 3 puntos de los 18 posibles y donde el entrenador no contaba prácticamente para nada con los refuerzos, finalmente el navarro Javi Gracia era cesado y Voro era nombrado por 7.º vez, 5.º desde la llegada de Meriton Holdings, primer entrenador hasta el final de temporada.