蒂尔都相继离队了。2007年2月15日，孟菲斯灰熊成为NBA史上首支在明星赛前，常规赛落败场数达到40场以上的球队，创下了难堪的纪录。2007年球季保罗·加索尔因伤缺阵使球队跌出季后赛行列，最终在2008年球季中保罗·加索尔被交易至湖人队换取夸梅·布朗和加瓦利斯·克里坦顿以及阿隆·麦基还有一个2010年的第二轮选秀权。
老八传奇与黑白双塔（2008—2016）.
2011-12年球季：黑熊传奇.2010年灰熊进行了大幅度调整，除了黑白双塔(扎克·蓝道夫