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 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.
La temporada 1966-67 por fin se alcanzó una ansiada final de Copa que no se conseguía desde trece años antes, consiguiendo así la Copa de 1966-67. Se eliminó a Cádiz, Betis, Real Madrid y Elche, y la final supuso la cuarta Copa de la historia del club, disputada en el Santiago Bernabéu el 2 de julio de 1967 contra el Atlético de Bilbao y con victoria final por 2-1 con goles de Jara y Paquito. Poco después se disputaría un partido homenaje a él con los beneficios para su familia, y se disputó también la segunda edición del Trofeo Naranja que esta vez sí ganó el Valencia frente a Botafogo y F. C. Barcelona.
En junio se disputó y ganó la tercera edición del Trofeo Naranja frente a Sporting de Lisboa y Blackpool FC. El verano de 1959 tuvo lugar la primera edición del Trofeo Naranja con dos invitados de excepción: el Santos de Pelé y el Inter de Milán, siendo el club brasileño el ganador del trofeo por la diferencia de goles.
Florentino Pérez. La demanda popular en el ambiente madridista le vio como el único capaz de redirigir el rumbo del club. Pero la temporada pasará a la historia por la segunda participación del club en la Copa de Ferias y su segundo triunfo. “Pensé que era interesante plantear cómo incorporar piezas que consideramos parte de un traje o disfraz en el armario del día a día”, confesaba Nicolas Ghesquière al finalizar su desfile para esta primavera para Vuitton. Cabe señalar que Los Andes en ese torneo fue sancionado con una quita de 3 puntos por antecedentes de violencia.
La siguiente temporada se alcanza el subcampeonato en la Liga a solo dos puntos del Barcelona que ganó liga y copa ese año. Giorgio Ascarelli, un joven industrial napolitano ya presidente del Internaples, obtuvo el cargo de primer presidente de la historia del club. 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.
La ida fue el 12 de junio de 1963 en el estadio Maksimir y terminó con un disputado 1-2 para los valencianistas con goles de Waldo y Urtiaga que remontaron el gol inicial yugoslavo. En la vuelta se perdió 1-0 y el equipo se clasificó de nuevo para la final contra el Dinamo Zagreb yugoslavo.