Algunos de los futbolistas clave de estos éxitos fueron Pablo Aimar, Vicente Rodríguez, David Albelda, Rubén Baraja, Mista, Xisco, Fábio Aurélio, Curro Torres, Carlos Marchena, Roberto Ayala, Amedeo Carboni, Ricardo Oliveira, camisetas de futbol baratas (hablando de) Mauricio Pellegrino y Santiago Cañizares. El campeón se decidió en la tanda de penaltis, donde todo empezó bien para el Valencia pero tras los fallos de Zlatko Zahovič, de Amedeo Carboni y el definitivo de Mauricio Pellegrino el título fue para el Bayern de Múnich. El histórico momento valencianista no pudo ser perfecto al anunciar Rafa Benítez su marcha al Liverpool FC al no sentirse valorado por el club y por discrepancias con el director general, Manuel Llorente, pero la cosecha de títulos se completó en verano, el 27 de agosto de 2004 con la Supercopa de Europa contra el campeón de Europa, el Oporto, por 2-1 con goles de Rubén Baraja y Marco Di Vaio, ya con Claudio Ranieri como nuevo entrenador del equipo en su segunda etapa como entrenador valencianista. En 1915, Manuel Alonso, el primer tenista español en formar parte del Hall of Fame del tenis mundial, condujo al club a sus primeros títulos oficiales y nacionales: la Copa del Rey de hockey hierba y el Campeonato de España de Tenis.
Estadísticas incluyen solo juegos oficiales reconocidos por FIFA. Después de los días de gloria de 1986, el éxito del equipo continuó, como primer clasificado para la Eurocopa 1988, después tuvo una fase de clasificación a los Juegos Olímpicos de 1988. En el grupo de clasificación para los Juegos Olímpicos, la tarea de entrenar a Dinamarca en estos juegos la tuvo Richard Møller Nielsen. En la Eurocopa 2024 (14 junio-14 julio), que se jugará en Alemania, la selección anfitriona instalará su concentración durante el evento cerca de la sede de Adidas, en Herzogenaurach, en el sur del país. El Valencia perdía al descanso 2-0 en el Estadio Olímpico de Montjuic contra el RCD Español y el futuro del entrenador era muy negro, pero en el segundo tiempo dos goles de Rufete y uno de Adrian Ilie remontaron el marcador hasta vencer por 2-3. Desde esta jornada el equipo solo perdería 3 encuentros hasta el final de temporada. El partido se decantó del lado valencianista tras la expulsión del portero Fabien Barthez por cometer un penalti a Mista, que se encargó de materializar Vicente Rodríguez, y ya en el segundo tiempo, el goleador Mista logró el 2-0 definitivo y el histórico doblete valencianista.
Tuvieron lugar las elecciones generales en las que Vicente Tormo salió nombrado como presidente en relevo del dimitido José Ramos Costa. El presidente Pedro Cortés ligó su marcha del Valencia a la venta del jugador insignia durante los últimos años, así que abandonó la presidencia y la dejó en manos de Jaime Ortí. Esto sumado a la tristeza por haber perdido la segunda final consecutiva de la Liga de Campeones, a la no clasificación para dicha competición la temporada anterior, a la plantilla sin grandes estrellas ni jugadores de renombre, y a la marcha de Gaizka Mendieta provocó que muchos miraran el futuro con pesimismo. En la vuelta ante la Fiorentina, Mestalla fue un infierno para el ex-valencianista, y el equipo se llevó la victoria por 2-0 (Ilie y Mendieta), tras la anulación de un gol válido de Rui Costa que hubiera podido calficar el conjunto violeta. El primer partido ante el Glasgow Rangers se ganó 2-0 con un gol en propia meta del defensor Moore y otro de Kily González, el siguiente partido fue en el Philips Stadion ante el PSV se empató 1-1, con un impresionante gol de Claudio López, mismo resultado obtenido en el Olympiastadion de Múnich ante el poderoso Bayern.
La temporada arrancó de forma muy irregular, con una victoria en Mestalla 1-0 contra el Real Madrid gracias al gol de Miguel Ángel Angulo en el debut de Zinedine Zidane en la Liga española, con muchos empates (8 en las primeras 13 jornadas), con la eliminación de la Copa en octubre ante el Novelda CF de 2.ªB por alineación indebida de cuatro futbolistas extra-comunitarios en los últimos minutos, y sin conocer la derrota en Liga hasta la jornada 14. La irregularidad fue tal que el equipo llegó a deambular por el 7.º, 8.º y 10.º puesto de la clasificación, motivo que hizo que el pesimismo de la afición aflorara. Una de las victorias se convirtió en la mayor goleada a domicilio conseguida por el Valencia en toda su historia en esta competición, un 0-5 al Sturm Graz. ↑ «Andorra consigue su primera victoria a domicilio al vencer 0-3 a San Marino».