En los años 2003 y 2004, el club oscense jugó la fase de ascenso a la LEB-2 aunque no logró subir de categoría, hecho que finalmente se produjo en 2005 al salir victorioso de la fase final del campeonato, disputada en Palencia.