Después de una buena racha, en la temporada 1995/96, el Deportivo queda decimoséptimo en la clasificación y vuelve a Tercera división tras una buena racha de catorce años seguidos en Segunda B.