Para la temporada 1995-1996 el Valencia CF contó en el banquillo con Luis Aragonés, uno de los mejores entrenadores de España, como demostró durante la excelente campaña que realizó el equipo, que terminó subcampeón de Liga y jugándose el campeonato en el último partido.

Aún a pesar de la pobre pretemporada que llevó a cabo el equipo, el Valencia comenzó oficialmente una temporada digna de recordar. El equipo no empezó con muy bien pie en la Liga, pero hizo una segunda vuelta impresionante que puso al Valencia CF en el último partido jugandose el título de Liga frente al Atlético de Madrid. Para ello, el equipo che tenía que vencer al Celta en Balaidos y esperar que el Atlético de Madrid perdiera en casa contra el Albacete. No pudo ser y el Valencia se clasificó en un merecidísimo segundo puesto.

En la siguiente temporada temporada, Luis Aragonés siguió al frente del equipo, aunque fue sustituido por Jorge Valdano en Noviembre, fecha en que Aragonés presentó su dimisión. Aragonés ya intentó dimitir en agosto, pero el presidente, Francisco Roig, no aceptó. Los problemas entre Aragonés y Roig nacieron con la contratación del astro brasileño Romario, jugador con el que Aragonés nunca llegó a conectar. Incluso en algunos entrenamientos, el jugador y el entrenador mantuvieron acaloradas discusiones que evidenciaban este distanciamiento.