Ricky Rubio se convirtió en el medallista olímpico de baloncesto más joven de la historia con 17 años y 308 días, mientras que Pau Gasol fue el máximo anotador del torneo. AIDDA consiguió solamente un concejal, al igual que CPA’S, ambos partidos escisiones del PSOE y el PP respectivamente. El 28 de octubre de 2022 se convirtió en el jugador con más partidos de temporada regular con 20 o más puntos anotados en toda una carrera con 1135, superando al hasta entonces líder, Karl Malone. Tercer jugador en la historia de la NBA que completa un mes natural con un promedio de triple doble de al menos 30 puntos (31,7 puntos / 10,4 rebotes / 10,4 asistencias en noviembre de 2019). Los únicos en conseguir tal hito habían sido Oscar Robertson (8 veces) y Russell Westbrook (2 veces). 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, camiseta sixers Antón y Tatono.
La siguiente temporada se logró un éxito todavía mayor al conquistar su primera Liga, la Liga de 1942 el 22 de marzo en la antepenúltima jornada del campeonato. Ganar la Copa le permitió disputar por primera vez la Recopa de Europa, campeonato organizado para los campeones de Copa de países europeos. Al finalizar esta temporada el equipo disputó la primera Copa Eva Duarte, campeonato precursor de la actual Supercopa, organizada por la RFEF, y que enfrentaba a los campeones de Liga y de Copa de la temporada anterior. 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. Se ficharon dos fichajes de nivel como Salif Keïta y Kurt Jara, pero el mal papel en Liga provocó una gran crisis. Se repitieron fracasos en Liga y Copa con un 10.º puesto en Liga y de nuevo siendo eliminados en la segunda ronda de la Copa, esta vez frente al Betis. A punto estuvo el club de conseguir un histórico doblete porque alcanzó la final de Copa pero cayó derrotado por el Atlético de Bilbao en Montjuic.
Se volvió a llegar a la final de Copa en 1945 y 1946, pero en ambas ocasiones se perdieron frente al Atlético de Bilbao y Real Madrid. En la Copa de Ferias se eliminó al Shamrock Rovers FC, al Rapid Viena, el Ujpest Budapest y el Colonia. La vuelta fue el 26 de junio en un Mestalla lleno y, a pesar de los apuros, se ganó 2-0 con goles de Mañó y Héctor Núñez, confirmando al Valencia como campeón de la Copa de Ferias 1962-63 en su segunda participación. El presidente Vicente Iborra Gil dimitió ese verano por motivos de salud y con la presidencia de Julio de Miguel llegó la incorporación del brasileño Waldo, uno de los mejores delanteros de la historia del club, y llegó también la primera participación oficial del club en competiciones europeas al solicitar su participación en la Copa de Ferias, torneo organizado por directivos de la FIFA y la UEFA enfrentando a ciudades europeas que organizasen ferias de muestras internacionales, y Valencia disponía de su feria muestrario desde 1917, por lo cual fue incluida en la competición.
En los dos años posteriores se alcanzaron los octavos de final en la Copa de Ferias, eliminados en ambas ocasiones por el Leeds United. El técnico Joseíto, junto con su segundo entrenador José Blanes, renovó por una temporada pero tras cinco jornadas fue destituido por un malísimo arranque en Liga y por la eliminación en primera ronda de la Copa de Ferias, pero luego con Salvador Artigas y Enrique Buqué se alcanzó la final de Copa de 1970 tras eliminar a Osasuna, Granada, Ferrol y Zaragoza. La temporada 1971-72 supuso el debut del equipo en la Copa de Europa al ser el vigente campeón de Liga. En verano de 1963 se hace cargo del equipo el mítico exjugador Pasieguito, aunque no tuvo fortuna como técnico en esta primera etapa ya que en enero de 1964 fue destituido por muy malos resultados en liga que llevaron al equipo a mirar de cerca los puestos de descenso, y su sustituto fue el exdelantero Mundo, hasta entonces técnico del filial. Finalmente acabó la temporada en decimocuarta posición, siendo uno de los equipos revelación de la temporada, pues en ningún momento de la temporada pisó puestos de descenso, estuvo cerca de meterse en la lucha por Europa.