BA选秀以第五顺位选进了雷·艾伦，随后于1999年交易得到了萨姆·卡塞尔，三人作为球队的主力，在明星级教练乔治·卡尔的带领下保持东区强队的身份。
重建（2003-2014）.2003-04年赛季，雷·艾伦转投西雅图超音速后，迈克尔·里德逐渐成为了球队的绝对核心球员，平均每场贡献21.7分，并且首次入选NBA全明星赛。2005年NBA选秀雄鹿队以第一顺位选进了安德鲁·博古特，2007年NBA选秀以第六顺位选进了易建联，易建联成为第4位登陆NBA的中国球员（2008年被交易至新泽西