No en vano, el contrato expira el próximo 30 de junio y será sustituido por Puma, que ya ha lanzado un teaser avisando de su próxima llegada. La campaña 1989/90 demostró que la anterior no fue casualidad. La campaña fue tremendamente irregular, llegando a ser 18.º en la 10.ª jornada y 4.º en la 26.ª jornada. En Liga se pretendía revalidar el título y la temporada fue algo irregular, pero aun así se llegó con opciones de ganarla en la última jornada. El equipo de Di Stéfano dependía de sí mismo para ser campeón y le bastaba un empate en la última jornada en Sarriá, pero en cambio cayó derrotado por 1-0. Al mismo tiempo jugaban los otros dos aspirantes, Atlético de Madrid y Barcelona, y quien ganara se proclamaría campeón a causa de la derrota valencianista, pero el destino quiso que empatasen 2-2 y que por tanto el Valencia celebrara en Sarriá el título de campeón de la Liga de 1971. A nivel individual el portero asturiano Abelardo ganó el Trofeo Zamora, el cuarto en la historia del club tras dos de Eizaguirre y uno de Goyo, y parte del mérito fue la sólida defensa formada por Sol, Aníbal, Antón y Tatono.
Terminaron los 90 minutos con empate, y en la prórroga se dio validez a un gol ilegal de los azulgranas en fuera de juego y cometiendo falta sobre Abelardo, pero un luchador Valencia con un hombre menos anotó el empate a tres por medio de Valdez, aunque a falta de solo nueve minutos Alfonseda marcaba el definitivo 4-3 que suponía una nueva derrota valencianista en final de Copa. Se cierra la temporada con un discreto noveno lugar cerrando Liga con una derrota por 1-0 de visita contra el Sevilla, el equipo cae en octavos de Champions League con un global de 8-4 contra el Atalanta de Bergamo BC.. 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. Consultado el 21 de septiembre de 2021. «Se le contabiliza un partido y cuatro goles de más, según el desglose propio del club en Liga, no tenido en cuenta al diferir de las estadísticas históricas oficiales del torneo, las cuales se indican.
Por esta razón, el entonces Presidente del club Ramón Leonarte y la junta directiva buscaron parcelas en venta para construir un nuevo campo para el equipo. 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 y final a las cuatro primeras temporadas del hispano-argentino dirigiendo al Valencia, con dos temporadas exitosas y otras dos para olvidar. Una de las primeras decisiones del presidente fue un nuevo cambio de técnico, así que José Manuel Rielo se hizo cargo provisionalmente del equipo durante dos jornadas en las que se consiguieron dos victorias, y finalmente se convenció al holandés Guus Hiddink para su regreso a finales de marzo, retomando así el equipo a nueve jornadas del final. 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. Valencia CF en ese momento en el primer club de fútbol de primera división en España en tener un centro de formación multidisciplinar.