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.