2016-2017賽季，西部首輪灰熊打馬刺，前四場打成了2:2平，在關鍵的天王山之戰中，馬刺的替補後衛帕特裏克-米爾斯發揮出色投進了5記三分球，獨得20分，幫助馬刺以116:103擊敗了灰熊，第六場比賽，帕克14中11高效轟下27分，倫納德拿下29分，盡管康利18中7拿下26分，但是馬刺仍然帶走了比賽最終的勝利，大比分4:2淘汰了灰熊。
整輪係列賽，灰熊輸給了巨星，倫納德六場比賽用場均31.2分6籃板，投籃命中率高達54.8%，三分球48.3%的完美表現征服了孟菲斯人，帕克場均16.3分3.0次助攻，投籃命中率53.3%，三分球命中率53.3%，而球隊的內線支柱阿爾德裏奇被灰熊內線雙塔打懵，場均隻有14.8分和7.3個籃板球，反觀灰熊，康利成為了灰熊絕對的第一火力點，場均24.7分7.0助攻，投籃命中率高達48.5%，三分球命中率44.7%，其個人表現要完勝與之前的苦主帕克，小加場均19.3分6.5個籃板球，蘭多夫場均13.2分8.2個籃板球。
2017-2018賽季，是孟菲斯灰熊迎來重大改變的一年，蘭多夫成為了自由球員，但是灰熊並未續約這位功勳老臣，這也不讓人意外，畢竟蘭多夫已經36歲了，本賽季狀態下滑明顯，2017年7月5日，蘭多夫2年2400簽約國王，一天以後，灰熊官網發長文感謝紮克蘭多夫的貢獻，並承諾會退役他的50號球衣，蘭多夫從昔日的聯盟毒瘤在灰熊，找到了尊重和地位。
在灰熊效力了八個賽季的蘭多夫，總出場551場僅次於康利和小加索爾，為灰熊拿到的9261分也是次於康利和小加索爾高居第三，5612個籃板球則是僅次於小加索爾高居第二，1085次助攻和429次搶斷則都位居第六。
黑熊的離去，也標誌著灰熊標誌性的黑白雙塔時代的正式完結，離去的不僅有蘭多夫，還有托尼阿倫。36歲的托老師在賽季結束同樣沒有得到灰熊的續約，但是進攻能力不行的托老師在自由市場一直無人文靜，直到9月12日，托老師才在鵜鶘找到工作。
托老師在灰熊打拚了七年，一直是球隊外線的防守大閘，也是球隊防守的核心人物，他不知道什麼是進攻，但是也不想讓對手知道什麼是進攻，他的拚搏精神，得到了眾多球員和球迷的諸多好評，他起點不高，隻是一名25號秀，但是生涯六次進入最佳防守陣容就是對托老師最大的肯定與褒獎。托老師宣布加盟鵜鶘不久，灰熊官網發文宣布會退役托老師的9號球衣。
目前托老師為灰熊得到的4128分和1964個籃板球均是位居隊史第九，796次搶斷在隊史僅次於康利，高居第二，217次封蓋位居隊史第七。
2017年的新秀大會上，灰熊用一個2018年的次輪選秀權從火箭換回來本年度的次輪總第45順位的狄龍-布魯克斯。
布魯克斯身高198公分，司職二號位，他有著全麵的技術，但是每一項都不算很拔尖的水平，不太喜歡傳球，但是單打能力突出，這也是灰熊最為看中的地方，打首發，狄龍有一手不錯的中遠投，打替補，狄龍也有著出色的單打能力，而且狄龍打球態度端正，防守積極，無論打首發，打替補都毫無怨言，在曆經八場替補比賽之後，狄龍迅速坐穩了灰熊首發二號位，場均能夠貢獻11分3.1個籃板球。
2017年7月8日，灰熊完成第一筆簽約，1年330萬美元簽下了2009年的最佳新秀泰瑞克-埃文斯，沉淪多年之後灰熊終於簽到了一筆超值的簽約。
埃文斯曾經也是天之驕子，09年首輪第四位被國王選中，新秀賽季成為NBA曆史上第一位新秀賽季場均貢獻20+5+5的球員，理所應當被國王當做核心來培養，可誰知道埃文斯新秀即巔峰，此後越打越挫，新秀賽季結束去了鵜鶘，不僅沒能找回狀態，而且還遭到了重傷的侵襲，上賽季埃文斯右膝蓋重傷，賽季報銷，之後被換到了國王，在國王打了十幾場比賽狀態也是一般，7月1日自由市場開放之後，埃文斯一直無人問津，最後被灰熊幾乎以白菜價撿走。