El club recuperó a los extremeños que jugaban en la ACB --Enrique Fernández, Miguel Angel Reyes y Toni Pedrera-- y varios productos locales --Nando Vicario, José María Panadero, David Gómez, Juan Sanguino, Dani Callejo-- debutaron en el primer equipo. El papel en los Campeonatos de España de categorías inferiores fue mejorando. Entrenadores que crecieron con el club adquirieron el suficiente nivel como para hacerse profesionales.
Como herencia tangible está el Multiusos Ciudad de Cáceres, una instalación de súper élite (6.000 espectadores de aforo) que difícilmente se hubiese construido de no ser una necesidad del Cáceres CB. Desde 1999 lo disfrutan más clubs de la ciudad y federaciones.
Todavía ahora, cuando Cáceres lleva dos años sin baloncesto de élite masculino, existe una enorme afición por el deporte de la canasta que añora los viejos y buenos tiempos.
