La temporada 1981/82, ya sin Kempes y sin Morena, se fichó a Frank Arnesen y Kurt Welzl y se incorporó al primer equipo el joven de 19 años Roberto Fernández, revelación del equipo que alcanzó la internacionalidad. En abril de 1978 se aprobó la remodelación del Estadio Luis Casanova para acoger partidos del Mundial 1982, obras que empezarían en mayo tras finalizar la temporada y que supusieron la remodelación más profunda de las que ha sometido el estadio, sumiendo al club en una fuerte deuda los años posteriores. Era una opción muy improbable al necesitar vencer el Valencia en Balaídos al Celta y además que el Albacete, ya descendido, ganara en el Vicente Calderón al líder Atlético de Madrid. Esa era la deuda que había acumulado el club en su estancia en primera división. En los octavos de final esperaba el húngaro Ujpest Dozsa en octubre, y ganaron 0-1 en la ida, con un Valencia que puso más corazón que cabeza, y 2-1 en la vuelta. La temporada 1986/87 fue atípica y se hizo eterna al tener una primera fase regular de 18 equipos (34 jornadas) y una segunda fase dividida en dos grupos de seis equipos (10 jornadas más), y al final ascendían los tres clubes con mayor puntuación total.
A mitad de temporada, el 19 de febrero de 1992, se inauguró la Ciudad Deportiva de Paterna, convirtiéndose en una de las mejores instalaciones deportivas de Europa con una extensión de 180.000 metros cuadrados, 13 campos de fútbol y una residencia para los jóvenes de la cantera que venían de cualquier parte del mundo a formarse como futbolistas. Milovan Ciric, que desconocía el fútbol español pero venía con mucha experiencia, fama de duro y siendo seleccionador de su país. Y eso que se adelantó con dos goles de Claramunt y Paquito, pero empataron los azulgranas con dos tantos y además Sol fue expulsado tras protestar el segundo tanto culé. 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. 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 campaña no empezó nada bien para el equipo de Espárrago al perder en casa 1-3 frente al Atlético y dos jornadas después caer goleado 6-2 en el Bernabéu.
En 1972 el equipo se estrenó en la joven segunda edición de la Copa de la UEFA pero solo resistió dos eliminatorias. La expectación fue máxima, y en la ida se consiguió la victoria 1-0 con gol de Óscar Valdez, mientras que en la vuelta se defendió fuertemente el empate sin goles, lo que propició que el Valencia jugara su tercera final consecutiva en Copa. 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. 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. En marzo de 2017, Danilinho rescindió el contrato con Fluminense. Se pasaron bastantes apuros para conservar la categoría, lo que le costó la destitución al técnico Alfredo Di Stéfano en marzo. Arrancó con una victoria al Barcelona en el estreno culé de Maradona pero inmediatamente llegaron varias jornadas sin ganar que llevaron a la contratación en octubre del técnico Miljan Miljanić, que tampoco terminó la temporada al estar el equipo muy próximo a los puestos de descenso, por lo que en marzo se contrató a Koldo Aguirre para las últimas siete jornadas.