La temporada 1995-96 deparó cambeos. A canteranos como los defenses Meses y Óscar Fernández, el mediocampista Alfredo y los delanteros Miguel Ángel y Rodri, sumáronse los fichaxes de David Belenguer, Javi López y Miguel Melgar. De la mano de Luis Sánchez Duque, ficháu del Getafe, toos ellos cuayaron un bon añu, nel que la entidá blanquiazul llegó a metese en puestos de promoción. Pero un mal tramu final fizo que terminaren noctava posición, aun así, hasta entós, la meyor clasificación de la so historia. Llogró repitila na campaña 1996-97; espuntó nespecial latacante Moisés García con 13 goles en 16 partíos, polos que foi trespasáu nel mercáu diviernu al Celta de Vigo.