A causa de que el club estaba preparado tanto en presupuesto como en equipo para jugar en 2.ª B, la temporada 1995-96 desciende quedando en decimonovena posición con 32 puntos, 7 victorias, 11 empates y 20 derrotas. Pero el descenso y posterior readmisión en Primera División por problemas económicos del Sevilla F. C. y del Real Club Celta de Vigo hace que los equipos Albacete Balompié y Real Valladolid que habían descendido recuperen la categoría y que en Segunda División queden dos puestos vacantes.