17 de septiembre. Debut como visitante en la nueva temporada de la Champions League frente al Galatasaray Spor Kulübü. Europa en su historia, la sexta marca histórica diferencial del club y la mayor a los azulgranas, o la mayor victoria en un clásico para el equipo visitante. 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. 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. 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.

En la final esperaba el Barcelona el 4 de julio de 1971 en el Santiago Bernabéu, y el Valencia esperaba lograr el primer ‘doblete’ de su historia, pero no pudo ser. Fue el 8 de julio de 1972 de nuevo en el Santiago Bernabéu, pero esta vez frente al Atlético de Madrid y con un Claramunt lesionado que aun así entró al terreno de juego y luchó como el que más. 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. Además el portero Manzanedo logró en liga el Trofeo Zamora, quinto en la historia de los porteros valencianistas. 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. El equipo terminó 4º y por fin volvió a competiciones europeas tras seis temporadas sin competir en Europa. Tras la vuelta de Fernando Martín de Estados Unidos en lo que duró una única temporada, el club se reforzó con Dražen Petrović, uno de sus grandes rivales europeos con el Košarkaški klub Cibona que les privó de vencer una nueva Copa de Europa en 1985 y eliminarles en 1986 anotando 90 puntos en sus duelos directos.

El 18 de enero de 1974 se aprobó la compra de unos terrenos en la localidad de Paterna para construir una moderna Ciudad Deportiva. Esta temporada se firmó también la escritura definitiva de los terrenos de la Ciudad Deportiva de Paterna con gente dividida sobre su viabilidad, terrenos que ya compró Francisco Ros Casares casi tres años antes y que con el tiempo demostraron ser todo un acierto. La temporada 1971-72 supuso el debut del equipo en la Copa de Europa al ser el vigente campeón de Liga. No obstante fue una decepcionante temporada en Liga en la que solo se pudo ser 7º y Kempes hizo solo 12 goles, cifra muy lejana a los 24 y 28 de los dos años anteriores. 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.

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. A pesar de todo el balance económico seguía presentando superávit en verano de 1975, camisetas futbol baratas 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). 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. 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. El siguiente equipo fue de más entidad, el Hajduk Split, campeón de la desaparecida Yugoslavia, un duro rival que logró un empate 0-0 en el Luis Casanova y en la vuelta al Valencia le costó sudor empatar 1-1 con un gol de Claramunt que clasificaba al equipo por el valor doble de los goles fuera de casa.