（2001—2008）.2001年灰熊队迁至美国曼非斯而更改队名为现今的孟斐斯灰熊，也将沙里夫·阿卜杜·拉希姆交易换到当年选秀探花保罗·加索尔，并大量引进人才。首先是贾森·威廉姆斯，接着洛伦岑·怀特还有肖恩·巴蒂尔等球员加入。到2002年NBA名将杰里·韦斯特担任球队新的业务总裁，同时球队获得美国联邦快递公司的资助。保罗·加索尔在新人球季即有17.6分8.9篮板2.1阻攻的亮眼成绩，不但拿下当年新人王，更成为球队新希望，又加入了射手迈克·米勒，2004年球季灰熊队不但首次进军季后赛，更是队史第一个50胜的