La campaña 1995-96 se inició con muchas caras nuevas en el equipo y con Rafael Benítez en el banquillo, pero los malos resultados provocaron su destitución y que Marcos Fernández contratase de nuevo a Vicente Cantatore, iniciándose su segunda etapa en el club. Nada más retornar a Primera, camiseta psg jordan Caminero fichó por el Atlético de Madrid y el equipo consiguió salvar la categoría tras vencer en la promoción al C. D. Toledo.
