La Temporada 1958 – 59 será recordada sin duda por la marcha de tres de las banderas más flameantes de nuestra entidad como fueron la del gran Puchades a sus 33 años, la de Luís Casanova como presidente que fue durante 18 brillantes temporadas y el fallecimiento de Gonzalo Medina Pernas como uno de los fundadores del Club. Así, a D.Luís Casanova se le nombró presidente de honor a perpetuidad siendo sucedido en el cargo por Vicente Iborra Gil. Y Puchades, que las dos últimas temporadas había tenido pocos minutos y sufría fuertes dolores en la espalda, se marchó tan en silencio como había venido y marchó a Sueca a seguir cuidando sus campos. También se relevó al entrenador Luís Miró tras una derrota contra el Barcelona y le sucedió el ya conocido Jacinto Quincoces que sería alta junto al portero Pesudo, joven chaval de Almassora y que siempre jugaba con indumentaria negra, y los sudamericanos Joel, Héctor Núñez y Aveiro. Quincoces fue capaz de llevar al equipo hasta la cuarta posición de una Liga que vencería el Barcelona y en cuyo último partido nos golearía el Zaragoza por 6 – 1. Prueba del escaso acierto goleador del equipo fue que Joel, Walter, Machado y Tercero fueron los máximos goleadores del equipo con sólo siete goles cada uno.
En el torneo de Copa, un Valencia ilusionado eliminó al Córdoba, Zaragoza y Atlético de Madrid pero se vio incomprensiblemente eliminado por un Granada que forzó un partido de desempate en Madrid en el que venció por 3–1 y nos dejó eliminados. Pero otro hecho histórico sucedió al nacer el trofeo “Valencia Naranja” en cuya primera edición se invitó al Santos brasileño de Pelé y al Inter de Milán. El Santos fue el vencedor final por goal average pues tanto ellos como el Valencia derrotaron al Inter en sus respectivos encuentros. Además se inauguró el alumbrado eléctrico de Mestalla.
