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. Como ya se ha mencionado, le tiraban mucho a los postes; entre eso y su voz de pito, sus compañeros del Athletic le apodaron «Maripostes». 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.
Nada que decir sobre la camiseta suplente, todo correcto. Camiseta del Paris Saint-Germain (NIKE). En los últimos años, el naranja ha cohabitado con la senyera, junto a la camiseta azul y también la negra. Pero desde entonces, se trata de un color prácticamente en desuso que ha quedado relegado por el naranja, la Senyera o el azul. 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. 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, pero el gol de Darío Felman daba esperanzas de cara a la vuelta y fue muy valioso. 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 siguiente y definitivo lanzamiento fue obra de Graham Rix y el guardameta gallego Pereira se convirtió en el héroe de la noche al detener su disparo, proclamando así al Valencia campeón de la Recopa de 1980, equipacion valencia 2022 consiguiendo así Di Stéfano su segundo título como entrenador del Valencia. El final no pudo ser más tenso porque en la última jornada el equipo recibía el 1 de mayo de 1983, siendo colista y casi desahuciado al descenso, a un Real Madrid al que le bastaba un empate para proclamarse campeón mientras que el Valencia necesitaba la victoria y una carambola esperando las derrotas de Racing, U. D. Las Palmas y Celta. 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. Salieron del club de forma polémica Roberto Fernández al Barcelona a cambio de 100 millones de pesetas, y Miguel Tendillo al Real Murcia al no llegarse a un acuerdo para renovar su contrato, y también fueron baja el veterano Castellanos, Bermell, Granero, Urruti y Cabrera. Fue una contratación confianza directa de Miguel Melgar, director deportivo del Fuenlabrada y se le blindó como pieza clave del club.
El equipo terminó como líder la primera fase, con una segunda vuelta espectacular. El entrenador siguió siendo Di Stéfano, demostrando así su compromiso con el club a pesar de tener ofertas de clubes de Primera. 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. Tal era la fama internacional de Mario Alberto Kempes que llevó al Valencia a disputar tres partidos de gira en Japón en verano de 1979, algo muy poco habitual en aquellos tiempos. Durante la presidencia de Paco Roig se incorporaron novedades como el uso del valenciano a través de la megafonía del estadio o el desfile de bandas de música de distintas localidades valencianas sobre el terreno de juego antes de los partidos y durante los descansos. 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, pero sin luchar por el título liguero que a falta de cuatro jornadas lo tenía a solo un punto.