球季都有平均至少20分7篮板以上的亮眼表现，但是战绩仍积弱不振，尤其1999年缩水球季全年只有8胜42败的战绩，是悬挂了13年单季的胜场最少的记录，直到2012年球季才被山猫队的7胜59败打破，当年球季结束后，灰熊队利用选秀权第二顺位选到的明星后卫史蒂夫·弗朗西斯甚至拒绝加入灰熊队。
保罗·盖索时代（2001—2008）.2001年灰熊队迁至美国曼非斯而更改队名为现今的孟斐斯灰熊，也将沙里夫·阿卜杜·拉希姆交易换到当年选秀探花保罗·加索尔，并大量引进人才。首先是贾森·威廉姆斯，接着