Finalmente, en la temporada 1998-99, el club lograría ascender, por primera vez en su historia, a Segunda División B al terminar tercero en la liga regular y vencer en el grupo por el ascenso al Tomelloso, Mérida Promesas y Polideportivo Ejido.