Reebok patrocina a la ex estrella del baloncesto Shaquille camisetas baloncesto baratas O’Neal. Tras el ascenso del Ciudad de Huelva a la Liga ACB, se le impidió al equipo disputar sus primeros partidos en el Polideportivo Andrés Estrada al no cumplir con las condiciones mínimas para jugar en la máxima categoría. El CB Ciudad de Huelva disputó sus partidos como local desde su fundación hasta el final de la Liga LEB 1998-99 en el Polideportivo Municipal Andrés Estrada, situado en la Avenida Pío XII; la capacidad máxima del recinto (dispone de gradas móviles) era de 3.500 espectadores, pero con la remodelación tras el ascenso del club a la Liga ACB, alcanzó un aforo de 5.000. El Andrés Estrada también fue la casa del Caja Huelva (desde 1988, antes jugaba en el polideportivo Las Américas) y del Monte Huelva. El Palacio es, aún hoy día, el recinto deportivo cubierto más importante y con más aforo de Huelva y provincia.
Tras una dura derrota ante Unicaja (90-62), el equipo de Huelva se preparaba para debutar en un reformado Polideportivo Andrés Estrada en la sexta jornada ante el Fórum Valladolid, pero los 4000 aficionados que, por primera vez en la historia, veían Liga ACB en Huelva no pudieron disfrutar de una victoria de su equipo, que perdió (81-88). La dinámica negativa del CB Ciudad de Huelva se prolongó hasta el mes de noviembre, con 11 derrotas en 12 partidos. Además, también rozó la victoria en el Palau Blaugrana del Barcelona, pero acabó cayendo (85-81). El Andrés Estrada se llenó en todos los partidos (aun cuando la marcha del equipo dejaba que desear) y registró aforos mayores que los que tuvo esa temporada el equipo deportivo más importante de la Provincia de Huelva, el Recreativo de Huelva de fútbol. La mejor Liga de baloncesto del mundo da una lección cada partido de cómo el marketing y el espectáculo acompaña a lo deportivo y en ocasiones, es más importante.
No obstante, la experiencia del año anterior evitó cualquier tipo de relajación en los hombres de Pepe Rodríguez y, finalmente, el equipo onubense acabó octavo clasificado (18 victorias y 16 derrotas), clasificándose para los playoffs de ascenso a la Liga ACB por tercera vez en 4 años. El curso 2004/05 empezaba con serias dudas; un CB Ciudad de Huelva joven y muy reformado le confiaba el banquillo a Joaquim Costa, que hasta entonces había sido segundo de Aíto García Reneses en el Barcelona pero que no tenía experiencia como primer entrenador. La temporada 1998/99 fue de transición; el equipo onubense acabó el curso con 12 victorias y 14 derrotas, lo que le valió para quedar noveno clasificado, perdiendo la primera ronda de los playoffs de ascenso ante el Menorca Bàsquet. La temporada 2005/06 fue extraña para el CB Ciudad de Huelva; el equipo comenzó la temporada con buenas sensaciones y tuvo opciones de clasificarse paras la Copa Príncipe de Asturias (a 2 jornadas del final de la primera vuelta, marchaba cuarto a solo dos victorias del líder); aunque finalmente no lo logró, acabó la mitad de curso con más victorias que derrotas (9-8) y con la idea de meterse de nuevo en los playoffs por el ascenso.
Por culpa de un último pinchazo se quedó a dos puntos de ser líder. Factores como la renuncia del Universidad Complutense madrileño para disputar la Liga LEB 2003/04 y la ampliación a 18 equipos, le sirvieron al CB Ciudad de Huelva para ser repescado y obtener una plaza para seguir compitiendo por sexto año consecutivo en la categoría. El estreno del nuevo club se produciría en una categoría que también iba a ver la luz ese año, la Liga LEB. El conjunto de Huelva superó el cántabro por 2-1 y tuvo el honor de convertirse en el primer campeón de la Liga LEB. Para el recuerdo, queda que el CB Ciudad de Huelva tuvo el honor de ser aquella temporada el único equipo capaz de vencer en la pista del campeón (TDK Manresa). Iverson y Brown continuaron con sus diferencias y la relación llegó a tal punto que llegó a ser muy probable la marcha del jugador. En Búfalo, por ejemplo, al tener una menor cantidad de clientes potenciales en su mercado local, deben buscar en otras zonas del estado o incluso en Canadá, mientras que en otras ciudades como Sacramento, San Diego o Jacksonville pueden apostar con mayor interés en su propia comunidad de clientes potenciales.