Nel 2004, curiosamente, gli Hawks ebbero la stella Rasheed Wallace per una sola partita: Wallace era stato ceduto dai Portland Trail Blazers agli Hawks insieme a Wesley Person in cambio di Shareef Abdur-Rahim, Theo Ratliff e Dan Dickau. Dopo la partita Wallace venne ceduto ai Detroit Pistons in un'operazione che coinvolse anche i Boston Celtics. I Pistons cedettero a loro volta la guardia Bobby Sura, il centro Željko Rebrača e una prima scelta al draft, mentre i Celtics cedettero Chris Mills agli Hawks. Nel 2003 gli Hawks ospitarono l'All-Star Weekend e sarà l'ultima squadra ad est a ospitarlo per 9 anni.