Im Jahre 2001 zog das Franchise nach Memphis um. Im gleichen Jahr wurde der Spanier Pau Gasol während des Draft von den Atlanta Hawks für Starspieler Abdur-Rahim verpflichtet.