En Liga quedó sexto, un mal resultado que dejaba al equipo fuera de Europa por primera vez desde 1961. Las continuas lesiones de sus jugadores hicieron que la marcha del equipo fuera muy irregular. El torneo enfrentaba al campeón de la Copa de Europa y de la Recopa de la campaña anterior a doble partido. 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, pero sin duda el éxito llegó en la Recopa de Europa. El equipo terminó 4.º y por fin volvió a competiciones europeas tras seis temporadas sin competir en Europa. El equipo llegó a ser 2.º tras la 12.ª jornada, y aguantó en el 4.º puesto hasta la 25.ª jornada, pero el equipo fue de más a menos y las últimas nueve jornadas fueron terribles con una victoria, tres empates y cinco derrotas. Milagrosamente se dieron las tres derrotas y el Valencia ganó 1-0 al Real Madrid C. F. con el mítico y agónico gol de Tendillo que salvaba a los valencianistas y daba la Liga al Athletic Club.
Las reuniones se formalizaban en la iglesia de San Gil en Madrid dos veces al año, una coincidiendo con la Inmaculada Concepción y otra con el Día de Todos los Santos. El público se indignó más aún cuando fue traspasado Juan Cruz Sol al Real Madrid por 30 millones de pesetas, la cifra más alta ingresada por el club por un jugador hasta aquellos momentos, pero se perdía a uno de sus mejores jugadores. GASTOS DE ENVÍO GRATIS (HASTA 1 kilo). El resto de la temporada la dirigió el hasta entonces técnico del filial, el exfutbolista valenciano Manolo Mestre. Se incorporaron jóvenes promesas, algunas fichadas y otras del filial, que no dieron los resultados esperados. La primera vuelta del campeonato 1980/81 el equipo iba segundo en la clasificación y todo hacía presagiar una gran temporada, sobre todo tras haber conquistado la Supercopa de Europa en diciembre, pero una malísima racha de resultados en la segunda vuelta hicieron al equipo caer hasta el sexto puesto. El Matador no pasaba por una buena racha y arrastraba problemas físicos que le impedían rendir como lo hacía en sus primeras temporadas, incluso llegó a recibir pitos de la grada, pero no gustó su repentina venta.
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. 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. Ante la mala temporada, el presidente Julio de Miguel dimitió tras 12 temporadas al frente del club y puso en marcha la convocatoria de las primeras elecciones democráticas en la historia del club y el 6 de junio de 1973. Salió elegido como nuevo presidente Francisco Ros Casares. La nueva junta directiva de Francisco Ros Casares recibía numerosas críticas de prensa, socios y aficionados por el fracaso deportivo la anterior campaña.
A pesar de todo el balance económico seguía presentando superávit en verano de 1975, pero la fractura entre la directiva de Francisco Ros Casares y la afición era más que evidente (e incluso dentro de la propia directiva). La temporada 1984/85 el entrenador siguió siendo Roberto Gil, hombre de la casa y exfutbolista del equipo, ya que la situación económica no permitía mucho más. La última temporada de Kempes estuvo marcada por la ruinosa situación económica del club, que se plasmó en numerosas bajas como Solsona, Felman, Arnesen, Idígoras, Welzl y los retiros de Carrete y Cerveró. Con una crítica situación económica, el verano de 1984 Salvador Dasí Martínez, presidente de la comisión deportiva, directivo del club y amigo personal de Kempes, le comunicaba con lágrimas en los ojos que no seguiría en el club. La asamblea de socios, en plena crisis económica y financiera del club, provocó la dimisión del presidente José Ramos Costa y las elecciones en febrero dieron la presidencia a Vicente Tormo. Al ver que las manifestaciones tuvieron una repercusión mundial, el 14 de agosto el presidente del club Anil Murthy publicó una carta abierta con una cita del accionista mayoritario Peter Lim: Un club en quiebra no es un mejor club.