27 июня 2001 года клуб «Атланта Хокс» заключил сделку с «Гриззлис» выменяв Абдур-Рахима и Джамала Тинсли (27-й выбор драфта 2001 года) на Бревина Найта, Лоренцена Райта и Пау Газоля (3-й выбор на драфте 2001 года). Этот обмен стал одним из этапов двухлетней перестройки «Хокс», а генеральный менеджер клуба из Атланты Пит Бэбкок объяснил его желанием заполучить талантливого игрока на следующие 5-6 лет уже в этом межсезонье, отметив большой потенциал роста у 24-летнего Абдур-Рахима. Шариф вернулся в свой родной город, где присоединился к одному из лучших игроков «Хокс» Джейсону Терри. &lt;a href="%D0%9D%D0%91%D0%90%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202001/2002"&gt;Сезон 2001/02&lt;/a&gt; Атланта завершила с результатом 33-49. Абдур-Рахим стал самым результативным игроком команды, а в одной из игр набрал 50 очков — самый высокий показатель в карьере. За свои успехи он был выбран для участия в матче всех звёзд НБА.