Nuevo siglo, nuevo ascenso a primera
El Alba se mantuvo en Primera División hasta que en la Temporada 95/96 perdió ante el Extremadura en la promoción y volvió así a la Segunda División, categoría en la que estuvo durante seis temporadas, en las que en alguna de ellos se rozó el ascenso de Primera. Pero fue en la 2002/2003 cuando se volvió a conseguir una plaza en la máxima categoría de nuestro fútbol. Tras una temporada brillante, en las que el Alba sumó 71 puntos y solo perdió cinco partidos, el conjunto albacetista volvió a Primera División. De la mano de César Ferrando en el banquillo, Ángel Contreras en la presidencia, y jugadores que automáticamente entraron a formar parte de nuestra historia, como Jesús Perera, máximo goleador de Segunda División ese año, el Alba escribía una nueva página de oro en su historia y empezaba una nueva etapa en Primera División.
Con César Ferrando en el banquillo, el Alba lograba en su vuelta a la máxima categoría del fútbol español el objetivo de permanencia de manera holgada conseguido en su primera campaña, dejando de nuevo huella entre los mejores equipos del país con su juego vertical.