La irregular campaña terminó con un 5.º puesto que clasificaba al equipo para Europa, aunque en enero dimitió el técnico Pasieguito dando paso a Manolo Mestre en su segunda etapa entrenando al equipo. Se incorporó a Nando y al argentino Ciraolo, y en el mercado de invierno llegó la sorprendente cesión del delantero Rabah Madjer del Oporto, aunque aportó menos de lo esperado. Han demostrado su extraordinaria lealtad al club durante los años más difíciles, incluso cuando el club descendió dos veces en tres temporadas y jugaba en la tercera categoría del fútbol inglés (por aquel momento Division Two, ahora English Football League One), el promedio del City fue de 30 000 por partido, comparado con el promedio de la categoría de menos de 8000 espectadores. 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. En la penúltima jornada, el fatídico 12 de abril de 1986, el Valencia necesitaba ganar en el Camp Nou pero esta vez no hubo gol milagroso de Tendillo como en 1983 y el equipo cayó derrotado 3-0. La única opción que quedaba era que al día siguiente, 13 de abril, el Cádiz perdiese en el Ramón de Carranza contra un Betis sin ninguna aspiración más allá de la de quedar por delante de su eterno enemigo (el Sevilla), pero un punto era suficiente para que los gaditanos se salvaran y por tanto empataron 0-0 contra los béticos en un partido sobre el que siempre planeó la sospecha del amaño, enviando así al Valencia al pozo de la Segunda División, categoría que el club no jugaba desde 1931. Ya confirmado el descenso, Vicente Tormo presenta su dimisión en abril y Pedro Cortés toma la presidencia en funciones hasta las elecciones en junio.
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. Vicente Tormo a deshacerse de grandes jugadores y a nutrirse de canteranos (estaban Arias, Subirats, Saura, Tendillo, Roberto, Fernando o Revert) y de fichajes modestos como el uruguayo Wilmar Cabrera (para el que se hizo un esfuerzo económico), Arroyo o Quique. Los únicos refuerzos fueron el uruguayo Bossio y el máximo goleador de la temporada anterior en Segunda, el castellonense Alcañiz, que completaban a los canteranos que siguieron en el club a pesar del descenso como Arias, Subirats, Voro, Fernando, Revert, Giner, Sixto o Fenoll, y jóvenes como Quique, Arroyo o Jon García. La lista «A» está conformada por un máximo de 25 jugadores, dos de los cuales tienen que ser porteros, y que generalmente suele ser la misma formación oficial del club en su competición local.
Para ello se reformó casi al completo el equipo entre la dirección deportiva encabezada por Rufete y el máximo accionista, Meriton Holdings. 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 regreso a Europa estuvo marcado por polémicos arbitrajes tanto en la ida como en la vuelta de la segunda ronda de la Copa de la UEFA frente al Oporto, camisetas de futbol comprar quedando eliminados con un estadio volcado. 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. El Olympique de Lyon se mostró muy superior durante toda la liguilla, y no encontró problemas para clasificarse como primero de grupo, después de varias victorias frente al Dynamo y al Steaua, everton megastore y un valioso empate en el Estadio Santiago Bernabéu. Di Stéfano dejó el banquillo y su puesto lo ocupó Pasieguito en su tercera etapa como técnico valencianista. Enrique Saura fue el único valencianista en aquella selección.
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. Napoli, vuelta semifinales de la Coppa Italia 2020-2021: vídeo, goles y estadísticas». El 25 de septiembre de 2019 debutó en la Liga de Campeones cuando fue titular en un partido de vuelta de dieciseisavos de final en la victoria por 1-0 sobre el Bayern de Múnich. En la final enfrentó a su clásico rival, Boca Juniors -bicampeón vigente de la liga-. El equipo neerlandés llegó otra vez a la final en la temporada siguiente, pero cayó derrotado ante la Juventus en la tanda de penaltis tras el 1-1 de los ciento veinte minutos reglamentarios. El 13 de marzo de 2013, Santa Cruz anotó el segundo gol del Málaga en su victoria 2-0 en casa en los octavos de la UEFA Champions League ante el Porto.