El año del regreso a Tercera fue magnífico, pues cosechó su segundo ascenso en dos años, compitiendo en la temporada 1995/96 en Segunda B por primera vez en su historia.