Después de dos años tomaría el relevo José Luis Oliete entrenador con el cual se bajaría a la Liga LEB en el año 2000.Entre 2000 y 2005 pasaron tres entrenadores por el banquillo leonés, liderando sucesivos proyectos para lograr el ascenso.Después de una frustrante primera campaña, en la que se cayó eliminado en semifinales por el Gipuzkoa Basket Club en la segunda campaña, en la que la empresa privada Climalia entró como patrocinadora del club, primero se consiguió la Copa del Príncipe y posteriormente se logró el ascenso, al vencer por 3 a 2 al Basket Zaragoza 2002 en las semifinales de la Liga LEB, habiéndose disputado el partido definitivo el 26 de mayo de 2007.Tradicionalmente, el equipo vestía con camiseta roja y pantalón del mismo color.En el año 2007, el patrocinador principal del equipo: Climalia, encargó a Manolo Quijano (padre de los componentes del trío musical Café Quijano) la composición de un himno para el Baloncesto León.Tras duros comienzos y siendo pitado por gran parte de las gradas hasta que finalizara la exitosa campaña del segundo ascenso a la ACB, después de varios trámites burocráticos, en la temporada 2008/2009 (retorno a la liga LEB Oro) esta composición adquirió el papel para el que había sido compuesto: ser el himno oficial de esta entidad deportiva.
El Baloncesto León durante un partido en la temporada 2008-09.
