2001年のNBAドラフト3位指名権などと交換でシャリーフ・アブドゥル＝ラヒームを獲得し、1999年のNBAドラフトにドラフトで指名したジェイソン・テリーと2人を軸に再建を図ったが低迷から脱せず、2004年にテリーとアブドゥル＝ラヒームは放出された。また、2003年9月にチームは、同じアリーナを使用するプロアイスホッケー、NHLのチームのアトランタ・スラッシャーズと共に、タイムワーナー社から、投資者集団に売り渡された。