教练乔治·卡尔的带领下保持东区强队的身份。
重建（2003-2014）.2003-04年赛季，雷·艾伦转投西雅图超音速后，迈克尔·里德逐渐成为了球队的绝对核心球员，平均每场贡献21.7分，并且首次入选NBA全明星赛。2005年NBA选秀雄鹿队以第一顺位选进了安德鲁·博古特，2007年NBA选秀以第六顺位选进了易建联，易建联成为第4位登陆NBA的中国球员（2008年被交易至新泽西网）。2009年NBA选秀雄鹿队以第十顺位选进了天才高中生，没有上大学而前去意大利罗马打球的布兰登