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领先太阳，此节，太阳在马里昂8中5的独得11分，巴蒂尔中场0.1秒钟射中三分把比分追到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分，彻底杀死了比赛。
四场比赛，加索尔场均21.3分7.5篮板，贾森-理查德森17分5.3助攻，米勒场均只有12分，反观太阳，火力点多的令人发指，小斯场均22.8分9篮板，马里昂21.3分12.5篮板，乔约翰逊场均20.3分，纳什场均15分11.3助攻，理查德森场均15分4.8篮板。
灰熊连续两年杀进了季后赛，但是一次被攻防平衡的马刺剃了光头，一次则是被进攻火力强悍的太阳达成了筛子，但是连续两年杀进季后赛的灰熊，也说明了此时的灰熊已经不是联盟之中人见人欺的弱鸡的角色。
2005-2006赛季，不出意外的，在灰熊一直郁郁不得志的斯威夫特以自由球员的身份离开了灰熊，以一份5年3000万美元的合同转投了火箭。在2005年选秀大会上，灰熊在首轮第19顺位选中了哈基姆-瓦里克。
瓦里克在NCAA也是一名响当当的人物，当年在雪城辅佐卡梅隆安东尼夺冠，安东尼进军NBA之后，瓦里克独自率领雪城在大学打满四年，然后才参加的选秀，最终在首轮第19顺位被灰熊摘下。
瓦里克身高206公分，司职大前锋，球风跟斯威夫特无比接近，都是靠身体素质吃饭的球员，但是相比之下，瓦里克的弹跳垂直高度不及斯威夫特，但是连续起跳的能力和灵活性还有球商要高于斯威夫特，而且瓦里克作为一名大四新秀，潜力也十分有限。
其实当年的灰熊迫切需要一名稳定而高效的外线得分手，连续两年季后赛的失利，让灰熊明白，他们迫切需要一名能够持球创造进攻机会的外线得分手，米勒每次季后赛都会被对方的外线大闸重点照顾，而作为射手的米勒摆脱防守的能力不足，而球队另外一名首发外线贾森威廉姆斯稳定性不足，其打法脱离整体之外，虽然白巧克力球风华丽，但是这几年灰熊战绩不错，早已经不需要华丽的球风来吸引球迷了，缺少外线持球点这个弱点深深困扰着灰熊管理层，于是——
2005年8月3日，灰熊与热火做出一场涉及到5支球队一共13名球员的震惊全联盟的大交易！
交易非常复杂，但是总的来说，热火是送出了“白巧克力”贾森-威廉姆斯和詹姆斯波西，换来了热火的艾迪-琼斯。
艾迪-琼斯曾经也是联盟响当当当的一号人物，曾经是科比的老大哥，因为湖人着力培养科比，被送走，辗转来到热火，在热火短暂当了三年老大，带领热火度过了韦德空降迈阿密之前的那段青黄不接的岁月，之后因为与奥尼尔之间的矛盾，又被送到了灰熊，琼斯的技术完全没有任何问题，符合灰熊对于外线得分能力的期待，但是琼斯已经是职业赛场上第13个年头了，34岁的琼斯在赛场上还有多少能力尚未可知。
灰熊队不仅引进了琼斯，还以3年1200万美元签下了“小飞鼠”达蒙-斯塔德迈尔。
小飞鼠年纪也不小了，今年30岁，是1995年首轮第7号新秀，身高仅仅178公分，所以绰号小飞鼠，小飞鼠虽然身高不高，但是速度奇快，节奏把握得也好，三分精准，但是防守端有些力不从心，球风跟现在的小托马斯差不多，新秀赛季便拿到了最佳新秀的荣誉，成为了NBA历史上最矮的最佳新秀。
小飞鼠在猛龙打了两个半赛季，被送到了开拓者，成为了波特兰监狱中的一员，在这里打了7年，跟棒子威尔斯一样小飞鼠也成为了想要谋求新面孔的管理层清洗的对象，而后就被灰熊签下。
而上赛季与主教练迈克?弗拉特洛不合的棒子威尔斯也被灰熊清洗，送到了国王，换来了鲍比-杰克逊，杰克逊是联盟中赫赫有名的板凳杀手，是2002-2003赛季的最佳第六人，攻击能力强大，就是球风比较独，不爱传球。
今年夏天，半重组的灰熊组成了一套极具竞争力的阵容，一号位小飞鼠，二号位艾迪-琼斯，三号位肖恩-巴蒂尔，四号位洛伦茨-怀特，五号位保罗-加索尔，替补席上坐着麦克-米勒，鲍比-杰克逊和新秀瓦里克，前十场比赛，灰熊气势如虹，10场比赛拿下了7场胜利，前20场赢下了13场，灰熊的前途看起来一片光明。
灰熊队本赛季的转折在第28场比赛，小飞鼠斯塔德迈尔在比赛中遭到了右膝韧带撕裂的重伤，赛季报销，在小飞鼠代表灰熊打的27场比赛中，斯塔德迈尔场均能够拿下11.7分3.5篮板4.7助攻。
为了填补小飞鼠的空缺，灰熊队用一份一年300万美元的合同签下了茶基-阿特金斯，阿特金斯也是一名矮个一号位，也是联盟之中著名的流浪人，职业生涯场均能够得到10分，三分命中率36.4%。阿特金斯作为救火队员，场均能够拿下11.4分，3.0次助攻，作为一名球队的首发球员，这样的表现中规中矩。
本赛季的灰熊迎来了在荣誉上有所突破的一年，2005年11月26日，灰熊112:92血屠小牛，加索尔打爆了奇才的内线防守大闸艾里克-丹皮尔，全场23投13中轰下36分15篮板5助攻。
2006年2月27日，灰熊108:98大胜奇才，加索尔打爆了奇才内线全场22投16中轰下生涯最高的39分10篮板3封盖，2006年3月28日，灰熊0.3秒被超音速老大雷阿伦绝杀，但是加索尔虽败犹荣，全场28投17中轰下44分，破了自己当时的得分最高的记录。
2006年3月8日，灰熊复仇击败超音速，加索尔12投8中拿下21分12篮板12助攻4抢断3封盖，其助攻数创造了加索尔当时职业生涯的最高助攻数。
2006年3月24日，灰熊击败尼克斯，加索尔24投14中轰下36分8篮板3助攻3封盖……赛季结束，加索尔凭借着场均20.4分8.9篮板4.6助攻1.9封盖的优异表现生涯首次入选了全明星赛。
除了加索尔，麦克米勒在本赛季也打出了非常优异的表现，2006年3月17日，灰熊击败掘金，麦克米勒对飙安东尼，安东尼全场26投16中拿下33分，米勒则是24投15中投中了5记三分球，轰下当时职业生涯最高的41分！
2006年1月10日，灰熊击败国王，麦克-米勒全场拿下21分10篮板10助攻的三双数据，这也是米勒职业生涯的第一次三双。
2006年1月13日，灰熊击败篮网，米勒13中7拿下18分和创生涯记录的16个篮板球！赛季结束之后，赛季表现优异的米勒场均13.7分3.9篮板和46.6%投篮命中率和40.7%的三分投篮命中率拿到了本赛季的最佳第六人的荣誉。
赛季最后一波五连胜之后，本赛季表现出色的灰熊以49胜33负杀进了季后赛，并且排名西部第六，这也是灰熊队史上灰熊排名最高的一个赛季。
灰熊首轮对手是小牛，从球队阵容上看，灰熊是有跟小牛一拼之力的，但是季后赛的首场比赛就给了灰熊沉闷的一击。
灰熊93:103负于小牛，加索尔18中8拿下24分7篮板，琼斯8投5中拿下16分，而小牛诺维斯基拿下31分11篮板，特里拿下20分，灰熊是败在了替补席上，小牛的三大替补艾里克-丹皮尔，马奎斯-丹尼尔斯和杰里-斯塔克豪斯得分全部上双。
第二场诺维斯基全场拦下31分率领小牛再次击败了灰熊，灰熊全队竟然没有一个人得分上双。
第三场比赛，回到主场的灰熊本有希望赢下队史第一场胜利的，但是诺维斯基在常规时间结束前15秒钟投进的三分球把比赛拖进了加时，加时赛中，诺维斯基和特里双剑合璧，合力取下11分，带走了比赛。第四场比赛，灰熊三节比赛就被小牛打花了，加索尔拿下25分，米勒拿下10分，其他人没有得分上双。
灰熊连续三年打进了季后赛，但是这三年分别被马刺，太阳，小牛均已4:0淘汰出局，12场比赛竟然一场比赛都没赢，而球队最大的依靠是加索尔，虽然他在季后赛中有着出色而稳定的发挥，但是球队却始终没有给加索尔找到一个稳定的外线得分手。
2006年的选秀大会刚刚结束，灰熊便把多年来勤勤恳恳的肖恩-巴蒂尔送到了火箭，从而换来了灰熊旧将斯威夫特和今年火箭在今年首轮第6顺位选中的新秀，鲁迪-盖伊。
鲁迪盖伊，成为了灰熊心目中的，复兴的希望。