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年转战克利夫兰骑士，到1999年被骑士解雇，一共取得了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败给了太阳。
第二场比赛，白巧克力首节暴走，单节6中6拿下13分，率领灰熊31:29领先太阳，此节，太阳在马