El equipo notó también la falta de Morena sancionado con 8 partidos y todo ello produjo el bajón del equipo, que aun así luego remontó hasta alcanzar el 4.º puesto que clasificaba para la UEFA, camiseta chelsea azul pero sin luchar por el título liguero que a falta de cuatro jornadas lo tenía a solo un punto. En la portería un joven Sempere le quitó rápidamente la titularidad a Pereira, y el fichaje más sonado fue el del delantero uruguayo Fernando Morena. Sus lugares los ocuparon modestas incorporaciones y canteranos como un joven Fernando Gómez. A las desgracias se sumaron lesiones importantes de dos piezas claves como Roberto y Fernando. 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 final a las cuatro primeras temporadas del hispano-argentino dirigiendo al Valencia, con dos temporadas exitosas y otras dos para olvidar. El técnico hispano-paraguayo Heriberto Herrera fue destituido tras la 23.ª jornada tras caer en casa frente a Las Palmas, y el valenciano Manolo Mestre dirigió al equipo las últimas diez jornadas.
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. A esto se sumó una afición molesta con el juego y con la directiva de José Ramos Costa por haber traspasado a Kempes a River Plate por 300 millones de pesetas en el mes de marzo tras la 27.ª jornada. 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, este último en el mercado de invierno. 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. «Carlos Tevez volvió a Fuerte Apache con Susana Giménez: «El barrio es mi esencia, donde yo nací»». El recorte presupuestario afectó mucho al rendimiento del club en la liga, aunque continuó fuerte en la Copa de Austria con dos nuevos títulos en 2007 y 2009. Stronach ya no controlaba el club pero mantuvo su apoyo hasta que pudo comprar un nuevo equipo, el S. C. Wiener Neustadt, para el que contrató a jugadores y técnicos clave del conjunto morado.
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. El regreso a la Copa de la UEFA tras seis temporadas ilusionaba a la afición pero terminó demasiado pronto. Un gol de Anuar en el minuto 20 le bastó al Valladolid para ganar, después de seis partidos sin sumar de tres, en un enfrentamiento directo contra el Valencia, que se ha convertido en el actual colista de LaLiga, aunque con dos partidos menos. En cuartos el rival fue el Barcelona, vigente campeón de la Recopa anterior, y se logró ganar 0-1 en el Camp Nou con gol de Pablo y luego en la vuelta se ganó 4-3 en un disputadísimo partido con dos goles de Saura y uno de Bonhof y otro de Kempes. El rival era el intratable Nottingham Forest, vigente campeón de Europa dos años seguidos y también supercampeón de Europa, y en la ida el 25 de noviembre de 1980 en el City Ground el equipo cayó 2-1, camisetas del chelsea 2024 pero el gol de Darío Felman daba esperanzas de cara a la vuelta y fue muy valioso. 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.
Solo un milagro les permitiría participar en Europa. Tras la tercera jornada, en septiembre de 1975, la situación deportiva y social era ya tan insostenible que Milosevic fue destituido y el presidente Francisco Ros Casares presentó su dimisión tras poco más de dos temporadas, pero muy intensas. 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). Previo a ese año, Ucrania era uno de los miembros participantes de la selección de la Unión Soviética, la cual estuvo muchas veces compuesta por grandes jugadores de origen ucraniano. Mario Alberto Kempes era ya una estrella en Valencia, en la liga española y en su país, pero pasó a ser una estrella mundial tras el Mundial 1978 en el que se coronó como máximo goleador con 6 goles y además campeón con la selección argentina, siendo además el autor de dos de los tres goles en la final, uno de ellos decisivo en la prórroga.