Volvió a ascender a Segunda División B en 2005, terminando la temporada 2005-06 como subcampeón, y disputó por primera vez en su historia la Promoción de ascenso a Segunda División, pero fue eliminado por el Alicante CF en la primera ronda.