En Atlanta, Abdur-Rahim compartiría equipo con algunos grandes jugadores como Jason Terry o Toni Kukoc pero seguiría con la maldición del playoff.