En la temporada 2003-04 el Albacete Balompié milita nuevamente en la Liga de Primera División, camisetas real madrid contando como entrenador al técnico César Ferrando que había conseguido el ascenso. A pesar de ello, el Albacete Balompié no aprovecha la oportunidad y termina la temporada como vigésimo clasificado, disputando y perdiendo la promoción por la permanencia ante el C.F. Tras el descenso a Segunda División, en la temporada 1996-97 el equipo logra la cuarta plaza de la clasificación con 66 puntos y 19 encuentros ganados, la más alta de lo que resta de década de los noventa.