Tras la venta de numerosos jugadores y la no llegada de refuerzos e incumplimiento de promesas, el entrenador Javi Gracia puso su cargo a disposición del club, camiseta de mexico aunque finalmente el navarro acabaría quedándose e iniciando esta temporada que no parecía arrancar muy bien. La temporada 1995/96 supuso recuperar el pantalón negro al primer uniforme valencianista tras más de sesenta años con el pantalón blanco.
