2003-2004赛季休赛季，灰熊做出了本赛季最大的一笔引援，6年3500万美元签下了布莱恩-卡迪纳尔。

卡迪纳尔身高203公分，司职大前锋，在NCAA，大二赛季便已经是普渡大学篮球队的队长，在NCAA打了四年，也算是当时非常知名的一号人物，卡迪纳尔技术出众，还有一手三分球功夫，但是身体素质极其一般，在NCAA都防不住黑又硬，在NBA更是空气，作为一名天赋一般身体素质还不强的大龄新秀，2000年选秀在次论总第44被活塞选中本就是对卡迪纳尔技术最大的褒奖，在活塞呆了一年半，一共只打了23场球，又被送到了七彩，只打了5场比赛，每场三分钟，而后被裁，卡迪纳尔迫于无奈只能去欧洲打球。

去了欧洲打怪升级的卡迪纳尔一看，哟，这里的人对抗不激烈，但是一个个小技术出众，这不正是卡迪纳尔最想要的么，卡迪纳尔在欧洲甲级联赛率领球队得到了本地联赛的总冠军，上赛季，勇士队给了卡迪纳尔一份合同，也就是在这一年，卡迪纳尔的职业生涯有了重大的突破，场均96分42篮板，成为了球队重要的一环，也成为了当赛季最佳进步奖的有力竞争者，赛季结束之后灰熊签下了卡迪纳尔，签下卡迪纳尔也成为了灰熊这个赛季最重要的一笔引援签约。

2004年10月2日，灰熊以一份6年8600万的合同签下了加索尔，这一份签约，让加索尔成为了当时仅次于诺维斯基身价的第二高的国际球员。

虽然灰熊签下了卡迪纳尔，但是很明显，卡迪纳尔不是一名能够改变比赛进程的球员，而且卡迪纳尔来到灰熊之后便遭受了伤病的侵袭，比赛也打得断断续续的，他的合同，也逐渐沦为了垃圾合同，新赛季的灰熊以一波4连败开局，71岁的老帅胡比-布朗此时已经是全联盟年纪最大的主教练，12场比赛5胜7负之后，胡比老帅正式宣布退休，当时韦斯特又找来了霍林斯当过渡主教练，霍林斯4场比赛一场没赢，又被下课了，麦克-弗拉特罗接起了帅鞭。

弗拉特罗从1980年开始执教了八年的亚特兰大老鹰，1993年转战克利夫兰骑士，到1999年被骑士解雇，一共取得了465场胜利和465次失利，他也是一名崇尚进攻的主教练，早在上个世纪八十年代带老鹰的时候，场均就能轰下111分之多，其执教进攻火力的能力可见一斑。

本赛季原本灰熊是光明的，但是很不幸，他们遭受了伤病侵袭，加索尔因为脚踝伤势缺席了27场比赛，场均只有178分73篮板，威尔斯缺席了13场，场均104分33篮板，而波西是阵容里伤势最严重的，他缺席了32场，场均得分从上个赛季的137分，掉到了81分，投篮命中率掉了12个百分点，三分球命中率掉了77个百分点，球队的角色也从上赛季的铁打的首发，变成了本赛季的替补。

本赛季的灰熊麻烦不仅于此，还有斯威夫特和棒子邦奇威尔斯，斯威夫特贵为当年的榜眼，但是在灰熊队却始终得不到重用，特别是在加索尔来了之后，斯威夫特彻底成为了坐穿板凳的那一个，场均打个二十来分钟，始终得不到稳定的首发上场时间，这让斯威夫特逐渐心生不满，斯威夫特上个赛季结束了四年新秀赛季之后，便想离开灰熊，但是只无奈没有球队给斯威夫特开出满意的合同，最终以一年600万续约了灰熊，以短约换取未来的自由身。

其实这也不怪灰熊不重视斯威夫特，斯威夫特入道五年，其水平还是停留在刚刚进联盟靠身体打球的状态下，没有开发出任何可靠的进攻技巧，自身也无法成为内线禁区的屏障。

而威尔斯深感前主帅布朗的恩德，与新教练迈克?弗拉特洛不合，整个赛季一直被打压，这引起了威尔斯强烈的不满，最后关系不可调和，在灰熊涉险杀进季后赛之后，威尔斯完全被排除在阵容名单之外。

2005年4月18日，灰熊主场迎战实力强大的马刺，这场比赛是整个赛季的最后第二场比赛，对于灰熊至关重要，目前灰熊只领先森林狼两个胜场，本场比赛灰熊赢了，便能直接把森林狼淘汰出季后赛门外，本场比赛灰熊拼尽全力，加索尔12中9拿下20分，米勒全场21中12轰下28分9篮板，更是在终场前01秒长两分，绝杀了马刺！

本赛季的灰熊历经两度换帅，弥漫伤病，内部矛盾之下，依旧是打到了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领先太阳，此节，太阳在马里昂8中5的独得11分，巴蒂尔中场01秒钟射中三分把比分追到54:60太阳。

下半场的比赛打的异常胶着，终场前10秒钟，米勒命中了整场唯一的一记三分球，把比分追到只剩下1分，但是随后纳什和理查德森四罚全中，米勒和贾森-理查德森连续三分不中，断送了胜利的机会，最终灰熊103:108遗憾落败太阳。

本场比赛加索尔与斯塔德玛尔互爆，前者26投13中拿下28分16篮板5助攻，小斯16中8得到34分10篮板。白巧克力15中9拿下21分，马里昂18中10拿下22分13个篮板球。

第三场回到主场的灰熊完全被太阳带走了节奏，90:110惨负太阳，小斯轰下30分，乔-约翰逊攻下20分，而灰熊，没有一位球员得分超过15分。

第四场，太阳首节轰下39分，乔约翰逊单节6中5单节轰下16分，第二节灰熊回过神来，单节赢下了太阳12分，比赛最后四分钟，白巧克力命中三分帮助灰熊以105:110只落后太阳5分，可随后理查德森三分不中，马里昂抢下前场篮板强投打成三分，白巧克力，加索尔连续投篮不中，那是两罚得手，比赛最后一分14秒，昆汀-理查德森三分命中比分拉到了10分，彻底杀死了比赛。

四场比赛，加索尔场均213分75篮板，贾森-理查德森17分53助攻，米勒场均只有12分，反观太阳，火力点多的令人发指，小斯场均228分9篮板，马里昂213分125篮板，乔约翰逊场均203分，纳什场均15分113助攻，理查德森场均15分48篮板。

灰熊连续两年杀进了季后赛，但是一次被攻防平衡的马刺剃了光头，一次则是被进攻火力强悍的太阳达成了筛子，但是连续两年杀进季后赛的灰熊，也说明了此时的灰熊已经不是联盟之中人见人欺的弱鸡的角色。

2005-2006赛季，不出意外的，在灰熊一直郁郁不得志的斯威夫特以自由球员的身份离开了灰熊，以一份5年3000万美元的合同转投了火箭。在2005年选秀大会上，灰熊在首轮第19顺位选中了哈基姆-瓦里克。

瓦里克在NCAA也是一名响当当的人物，当年在雪城辅佐卡梅隆安东尼夺冠，安东尼进军NBA之后，瓦里克独自率领雪城在大学打满四年，然后才参加的选秀，最终在首轮第19顺位被灰熊摘下。

瓦里克身高206公分，司职大前锋，球风跟斯威夫特无比接近，都是靠身体素质吃饭的球员，但是相比之下，瓦里克的弹跳垂直高度不及斯威夫特，但是连续起跳的能力和灵活性还有球商要高于斯威夫特，而且瓦里克作为一名大四新秀，潜力也十分有限。