回顧灰熊在2008年的曆史，在溫哥華的那段時間裏，灰熊組建了裏夫斯-拉希姆的二人組，但是很遺憾，這一組連季後賽都沒有打進，然後管理層推到重建，確立了以大加索爾和麥克米勒為核心的二人組，這一組雖然打進了季後賽，但是戰績則是慘不忍睹的0勝12敗，在今年，灰熊隊召集了一大批青年俊秀，特別是蓋伊，康利，梅奧，灰熊又重新讓球迷看見了希望，那麼之後，又會發生什麼呢。
不得不提的是，一支球隊重組之後，帶來不可避免的影響就是陣容磨合的問題，2008-2009賽季，三年級的蓋伊漸漸露出了破綻，過多的持球單打讓球隊整體進攻效率不高，但是他仍然是這支球隊的門麵球員，場均拿下18.9分5.5籃板投籃命中率45.3%，三分35.1%，小加雖然沒有大加在內線細膩的進攻技巧，但是憑借著強壯的身板，在內線依舊可以攻下11.9分和7.4個籃板球，梅奧成為了球隊最大的希望，新秀賽季場均就能攻下18.5分3.8籃板和3.2助攻，賽季結束梅奧入選了最佳新秀陣容一陣。
賽季前41場比賽，馬克-雅法羅尼率領的年輕的灰熊隻拿到了11場勝利，顯然他沒有特別的執教年輕球隊的能力和經驗，雅法羅尼下崗，霍林斯繼承了帥位。
2月份交易截止日來臨之前，灰熊決定交易掉洛瑞，洛瑞跟康利位置完全重疊，權衡之下，灰熊決定培養球風更加穩定的麥克康利，2009年2月20日，灰熊與火箭，魔術達成一筆三方交易，灰熊把洛瑞送到火箭，火箭把阿爾斯通送到魔術，灰熊則是得到了魔術一個2010年的選秀權，阿多那爾-弗耶爾和麥克-威爾克斯。
這筆交易對於灰熊來說，損失無疑是巨大的，灰熊為了保持陣容的穩定性，草率地處理到了洛瑞，隻得到了兩個打不上球的球員和一個戰績當時排名前三名球隊的首輪簽，而洛瑞，在保持住自己原有的衝擊力和組織能力之時，還開發出了三分技能，並且輾轉猛龍之後，成長成為了一名全明星級別的後衛。
換帥之後的灰熊隻拿到了24場勝利，排名東部第十一。
霍林斯是一名具有“鐵血”標簽的主教練，看長相，就不是什麼好人，他強調防守和強硬的球風，主張身體對抗，進攻端自然也是以內線為基礎，強調內線的高位策應，不喜歡三分球，喜歡低頻段的陣地進攻，此時灰熊隊已經有一名非常優秀的內線球員，小加索爾，他滿足霍林斯對於內線的一切要求，能防守，能搶籃板，重要的是能策應，但是小加索爾有一個缺點，就是進攻能力稍微差點，球隊結束了這個失敗的賽季之後，馬上把眼光投向了紮克-蘭多夫。
灰熊對蘭多夫可謂是垂涎已久，作為大前鋒，蘭多夫身高不高，隻有206公分，但是肉多，肩寬，力量足，江湖綽號“蘭胖子”，作為左手將，蘭胖子的低位單打極具威脅性，內線的各種進攻技巧輕駕熟路，一手小拋投更是爐火純青，還有不俗的中投能力，大空位三分也有不錯的準頭，而且防守凶悍，但是缺點是身體素質一般，彈跳不高，封蓋能力幾乎可以忽略不計，總的來說，蘭多夫就是一把內線的大殺器，早在2007年的時候，蘭多夫在開拓者場均就能轟下23.6分，10.1個籃板球，雖然蘭多夫是一名非常優秀的球員，但是鑒於他火爆的脾氣和多次場下的糾紛還有暴打隊友的罪行，讓各支球隊對蘭多夫望而卻步，蘭多夫由此成為了聯盟之中著名的“毒瘤球員”，但是這些在灰熊眼裏完全都不是問題，2007年的時候，開拓者一方麵得到了羅伊，一方麵為了重塑球隊形象，決定交易蘭多夫，但是他們把蘭多夫送到了尼克斯，而後又被尼克斯送到了快船，在洛杉磯和紐約這樣的曝光度巨大的城市，蘭多夫多次因為不檢點的行為走到了媒體大量的抹黑，讓蘭多夫成為了聯盟之中著名的刺頭球員，但是這些，灰熊全部在乎。
那麼灰熊為啥這麼想要得到蘭多夫呢，原因在2007年，1月27日，灰熊主場兩加時激戰開拓者，蘭多夫轟下職業生涯最高的42分12籃板，同年3月29日，灰熊客場激戰開拓者，蘭多夫麵對大加的防守，26投16中轟下43分17籃板7前板5助攻2封蓋，再度刷新了自己的單場得分新紀錄，完全打爆了大加，這兩場比賽，讓灰熊痛德記憶猶新。