Se empezó con muchas dudas e irregularidad, alternando malos partidos con encuentros espectaculares como la victoria 4-3 en Mestalla frente al Real Madrid con goles de Gálvez, Fernando, camisetas de baloncesto 2025 Mijatović y Arroyo. En la temporada 2003-2004 repite título y también gana la Copa de la UEFA, logrando así un doblete histórico y situando al Valencia como mejor equipo del mundo del año 2004 según la IFFHS. En la temporada 2001-2002, con un hasta entonces desconocido Rafa Benítez como entrenador y con futbolistas como Albelda, Baraja, Vicente, Cañizares, Carboni, Djukic, Angloma, Ayala o Rufete entre otros, el Valencia gana de nuevo un título de Liga tras 31 años sin conseguirlo. Filadelfia fue el escenario de su último encuentro como jugador de la NBA, el 16 de abril de 2003 ante los 76ers. Jugando pocos minutos debido a la gran ventaja de los locales en el marcador, Jordan anotó 16 puntos. En total promedió 12,5 puntos y 9,1 rebotes por partido.

Después de promediar 9,1 puntos, 2,7 rebotes y 1,9 asistencias, se informó que el equipo italiano estaba en negociaciones para reincorporar a Delfino. El equipo se reforzó en el mercado de invierno con incorporaciones como Leandro y Cáceres, y ya en marzo de 1997 llegó el Burrito Ariel Ortega. Durante la presidencia de Paco Roig se incorporaron novedades como el uso del valenciano a través de la megafonía del estadio o el desfile de bandas de música de distintas localidades valencianas sobre el terreno de juego antes de los partidos y durante los descansos. Paco vete ya!», concentrándose incluso a las puertas del estadio. El día 2 de diciembre fue clave al presentar su dimisión el presidente Paco Roig ante la presión de los aficionados, renunciando incluso a quedarse como miembro del consejo de administración. Este error, sumado a la imagen y las tres derrotas consecutivas, camiseta kyrie irving nets terminó con la paciencia de un ya nervioso presidente Paco Roig que no le tembló el pulso al destituir a Jorge Valdano como técnico. Tras una nefasta temporada, el técnico Jorge Valdano pidió a Paco Roig en el verano de 1997 una casi total renovación del vestuario, y así fue.

A partir del 6 de noviembre de 1994 el estadio recupera su nombre original de Estadio de Mestalla tras una carta enviada por el propio expresidente Luis Casanova Giner solicitando dicho cambio. Dicho centro fue ubicado en la calle Fahrgasse 10. Para conseguir las ayudas del entonces Consulado, la directiva formada por Mario A. Quirós, Antonio Personat, Juan Oliveros y otros varios tuvieron que dimitir porque según el consulado no eran bien vistas sus actividades subversivas y políticas. La reacción de Roig para devolver la ilusión a la gente fue contratar a una estrella mundialmente reconocida: Romario (30 años) Siendo el jugador mejor pagado del mundo con salario de 3,6 millones de dólares por temporada, fichaje que no gustó al técnico Luis Aragonés que llegó incluso a presentar su dimisión en verano pero no fue aceptada por Roig. Poca gente confiaba en los che ante el mal inicio liguero, pero la eliminatoria quedó sentenciada en la ida el 10 de septiembre en Mestalla con un abultado 3-0 para los valencianistas con goles de Engonga, Claudio López (en su debut goleador) y Moya. Luis Miguel González López (2011). Las Mejores anécdotas del Real Madrid.

La principal novedad fue fichar a un técnico veterano de los banquillos españoles, Luis Aragonés. La convulsa temporada 1996/97 empezó para el Valencia bastante mal perdiendo las dos primeras jornadas y con una crisis de vestuario debida a la mala relación entre Luis Aragonés y Romario. Las opciones interactivas son una excelente manera de mejorar tu experiencia visual. Recuerda que nuestras camisetas no solo son comodas, sino que también son únicas y son un gran regalo para ti o para tu equipo. A pesar de los esfuerzos el equipo fue mediocre e irregular, cayendo en Copa en casa frente a Las Palmas en los penaltis. A pesar de todos estos impedimentos, en liga regular los tarraconenses mantienen la categoría después de 11 victorias y 23 derrotas, ocupando el lugar 16.º de la clasificación final. Participó en su primer Campeonato FIBA Asia en 2017, terminando en cuarto lugar. Este fue, y sigue siendo a partir de 2016, el lugar más alto que haya alcanzado desde el nacimiento del equipo en cualquier Juego Olímpico.