Zur &lt;a href="NBA-Saison%202001/02"&gt;NBA-Saison 2001/02&lt;/a&gt;, als die Grizzlies nach Memphis zogen, wechselte Abdur-Rahim, während des NBA-Drafts 2001 für Rookie Pau Gasol, zu den Atlanta Hawks in seinen Heimatstaat Georgia. Abdur-Rahim blieb auch in Atlanta ein guter 20 Punktescorer. Doch trotz wiederum starker Leistungen, die ihm seine einzige Nominierung für ein All-Star Game einbrachten, sowie von Jason Terry, erreichte er erneut nicht die Play-offs. In der &lt;a href="NBA-Saison%202002/03"&gt;Saison 2002/03&lt;/a&gt; bildeten Abdur-Rahim, Terry und Glenn Robinson das nach erzielten Punkten beste Trio der NBA, aber auch mit den Hawks blieb Abdur-Rahim eine Teilnahme an den Play-offs verwehrt.