Il a un impact immédiat avec les Grizzlies, étant le meilleur marqueur dans une équipe à la peine. En 2001, il est transféré aux Hawks d'Atlanta où il reste le joueur-vedette durant tout son passage en Géorgie. Il est sélectionné dans l'équipe de l'est au All-Star Game 2002. Abdur-Rahim est ensuite transféré aux Trail Blazers de Portland le , avec Theo Ratliff et Dan Dickau en échange de Rasheed Wallace et Wesley Person. Il joue une saison et demie à Portland avant de devenir agent libre (fin de contrat) à la fin de la saison 2004-2005.