2003-2004賽季休賽季，灰熊做出了本賽季最大的一筆引援，6年3500萬美元簽下了布萊恩-卡迪納爾。
卡迪納爾身高203公分，司職大前鋒，在NCAA，大二賽季便已經是普渡大學籃球隊的隊長，在NCAA打了四年，也算是當時非常知名的一號人物，卡迪納爾技術出眾，還有一手三分球功夫，但是身體素質極其一般，在NCAA都防不住黑又硬，在NBA更是空氣，作為一名天賦一般身體素質還不強的大齡新秀，2000年選秀在次論總第44被活塞選中本就是對卡迪納爾技術最大的褒獎，在活塞呆了一年半，一共隻打了23場球，又被送到了七彩，隻打了5場比賽，每場三分鍾，而後被裁，卡迪納爾迫於無奈隻能去歐洲打球。
去了歐洲打怪升級的卡迪納爾一看，喲，這裏的人對抗不激烈，但是一個個小技術出眾，這不正是卡迪納爾最想要的麼，卡迪納爾在歐洲甲級聯賽率領球隊得到了本地聯賽的總冠軍，上賽季，勇士隊給了卡迪納爾一份合同，也就是在這一年，卡迪納爾的職業生涯有了重大的突破，場均9.6分4.2籃板，成為了球隊重要的一環，也成為了當賽季最佳進步獎的有力競爭者，賽季結束之後灰熊簽下了卡迪納爾，簽下卡迪納爾也成為了灰熊這個賽季最重要的一筆引援簽約。
2004年10月2日，灰熊以一份6年8600萬的合同簽下了加索爾，這一份簽約，讓加索爾成為了當時僅次於諾維斯基身價的第二高的國際球員。
雖然灰熊簽下了卡迪納爾，但是很明顯，卡迪納爾不是一名能夠改變比賽進程的球員，而且卡迪納爾來到灰熊之後便遭受了傷病的侵襲，比賽也打得斷斷續續的，他的合同，也逐漸淪為了垃圾合同，新賽季的灰熊以一波4連敗開局，71歲的老帥胡比-布朗此時已經是全聯盟年紀最大的主教練，12場比賽5勝7負之後，胡比老帥正式宣布退休，當時韋斯特又找來了霍林斯當過渡主教練，霍林斯4場比賽一場沒贏，又被下課了，麥克-弗拉特羅接起了帥鞭。
弗拉特羅從1980年開始執教了八年的亞特蘭大老鷹，1993年轉戰克利夫蘭騎士，到1年被騎士解雇，一共取得了465場勝利和465次失利，他也是一名崇尚進攻的主教練，早在上個世紀八十年代帶老鷹的時候，場均就能轟下111分之多，其執教進攻火力的能力可見一斑。
本賽季原本灰熊是光明的，但是很不幸，他們遭受了傷病侵襲，加索爾因為腳踝傷勢缺席了27場比賽，場均隻有17.8分7.3籃板，威爾斯缺席了13場，場均10.4分3.3籃板，而波西是陣容裏傷勢最嚴重的，他缺席了32場，場均得分從上個賽季的13.7分，掉到了8.1分，投籃命中率掉了12個百分點，三分球命中率掉了7.7個百分點，球隊的角色也從上賽季的鐵打的首發，變成了本賽季的替補。
本賽季的灰熊麻煩不僅於此，還有斯威夫特和棒子邦奇威爾斯，斯威夫特貴為當年的榜眼，但是在灰熊隊卻始終得不到重用，特別是在加索爾來了之後，斯威夫特徹底成為了坐穿板凳的那一個，場均打個二十來分鍾，始終得不到穩定的首發上場時間，這讓斯威夫特逐漸心生不滿，斯威夫特上個賽季結束了四年新秀賽季之後，便想離開灰熊，但是隻無奈沒有球隊給斯威夫特開出滿意的合同，最終以一年600萬續約了灰熊，以短約換取未來的自由身。
其實這也不怪灰熊不重視斯威夫特，斯威夫特入道五年，其水平還是停留在剛剛進聯盟靠身體打球的狀態下，沒有開發出任何可靠的進攻技巧，自身也無法成為內線禁區的屏障。
而威爾斯深感前主帥布朗的恩德，與新教練邁克?弗拉特洛不合，整個賽季一直被打壓，這引起了威爾斯強烈的不滿，最後關係不可調和，在灰熊涉險殺進季後賽之後，威爾斯完全被排除在陣容名單之外。
2005年4月18日，灰熊主場迎戰實力強大的馬刺，這場比賽是整個賽季的最後第二場比賽，對於灰熊至關重要，目前灰熊隻領先森林狼兩個勝場，本場比賽灰熊贏了，便能直接把森林狼淘汰出季後賽門外，本場比賽灰熊拚盡全力，加索爾12中9拿下20分，米勒全場21中12轟下28分9籃板，更是在終場前0.1秒長兩分，絕殺了馬刺！
本賽季的灰熊曆經兩度換帥，彌漫傷病，內部矛盾之下，依舊是打到了45勝37負的戰績，以東部第八，再度殺進了季後賽。
西部第八的灰熊，對壘西部第一的菲尼克斯太陽隊。
彼時的太陽隊在德安東尼的率領之下，是聯盟裏首屈一指的炮轟大隊，其執教理念隻有七個字，進攻！進攻！再進攻！在德安東尼的執教之下，不僅把太陽帶上了西部第一的寶座，同時也讓座下弟子史蒂夫-納什拿到了本賽季的助攻王和常規賽MVP。
雙方第一場比賽，第一節，太陽完全就把灰熊打蒙了，灰熊單節拿下28分其實算是不錯的，但是太陽更是喪心病狂地轟下39分，馬裏昂單節6中6拿下14分！
整場的比賽就如同第一節比賽一樣，灰熊的防線完全被太陽轟碎了，馬裏昂拿下了26分13籃板，理查德森拿下22分，納什則是得到11分13次助攻，反觀灰熊，加索爾19次出手拿下16分，米勒10中7射落19分，其他人中規中矩，最終比賽的結果103:114敗給了太陽。