Fue el año del doblete, 1995/1996, una temporada histórica en la que el equipo resurgía tras unos años más cerca del descenso que de Europa. El parque de atracciones Terra Mítica lucía en el frontal de la camiseta del Valencia CF con la que el equipo accedía a su primera final de la Copa de Europa contra el Real Madrid en la temporada 1999/2000. Figuras como Mendieta la lucieron en un año en el que el equipo conducido por Héctor Cúper legaba a la final del 24 de mayo de 2000 en el Stade de France de Saint-Denis.