2003-2004赛季，小牛没有取得令人满意的成绩，不过谁都没有气馁，马上，小牛的阵容就迎来了巨变，一切，都在为老尼尔森的炮轰梦想准备着。
首先，便是以6年3800万合同续约了马奎斯-丹尼尔斯，季后赛刚刚一结束，小牛便把安托万-贾米森送到了奇才，得到了奇才今年的首轮五号签，克里斯蒂安-莱特纳和后卫杰里-斯塔克豪斯。为啥要交易贾米森？没啥为什么，那个年代工资帽非常吃紧，贾米森高达1258万美元的合同却坐在替补席是一件非常奢侈的事情，而且贾米森是技术流，身体素质一般，相比于炮轰，更适合阵地战，而且奇才的条件也让小牛无法拒绝，除了莱特纳和斯塔克豪斯，别忘了，奇才还搭上一个首轮5号签。
莱特纳昔日于2000-2001赛季为小牛打过球，不过在赛季中期被送到了奇才，没想到过了三个赛季，又被奇才送回来了，不过小牛没有留下这位33岁的昔日旧将，得到莱特纳纯粹就是看中了莱特纳最后一年660万美元的合同，新赛季还未代表小牛打一场比赛就被裁掉了，随后莱特纳加盟了热火，打了半个赛季之后，再也没有出现在NBA的赛场之上。
斯塔克豪斯身高198公分，司职得分后卫，时年30岁，斯塔克豪斯是1995年的首轮3号新秀，毕业于名校北卡，刚刚出道便被誉为乔丹的接班人，有着华丽而强大的得分能力，其背打之后的转身后撤步跳投使其最大的杀手锏，刚出道在76人与阿伦-艾弗森组成火力双枪，但是只可惜两人都需要有球在手的打法并不兼容，之后76人为了扶正艾弗森，便把斯塔克豪斯送到了活塞，在活塞斯塔克豪斯证明了自己，最凶狠的一个赛季场均输出29.8分！
之后又与奇才的面具下理查德-汉密尔顿互换东家，来到了奇才，不过斯塔克豪斯虽然在年龄上尚处于巅峰，但是上个赛季历经了膝盖手术，赛季报销，复出的状态成疑。
第二日，便是NBA选秀大会，奇才拿到了首轮第五号签位，但是这个选秀权随着这笔交易，被送到了小牛，小牛在这个位置上，选择了后卫德文-哈里斯。
哈里斯身高193公分，是一名双能位，他是一名速度奇快的后卫，当年持球3.8秒钟跑过全场破掉了吉尼斯记录，这速度，就连艾弗森都甘拜下风，正是因为哈里斯的这个特点，所以他更适合打炮轰，而不是阵地战，也是老尼尔森最喜欢的菜，但是缺点也是显而易见的，三分球能力一般，传球能力一般，失误较多，这个特点总体来讲，就是发挥不太稳定，碰见同样年轻的球队，哈里斯往往发挥不尽如人意，但是碰见脚下慢的球队，往往能大爆发，江湖绰号“冥王”，当年的哈里斯才21岁，有的是潜力可供挖掘。
小牛高价卖掉了贾米森之后，“胖头陀”沃克也没能留队，2004年8月2日，小牛把沃克和德尔克送到了亚特兰大老鹰，得到了后卫贾森-特里，前锋阿兰-亨德森。
32岁的亨德森身高206公分，司职大前锋，巅峰期也有13分5篮板的水平，不过上个赛季重伤，只打了6场比赛，今年被送到了小牛，显然，亨德森不是小牛的菜，特里才是。
27岁的贾森特里身高188公分，司职一号位，是1999年的首轮10号新秀，也是老鹰重点培养的外线球员，前五年全部在老鹰度过，曾经连续两个赛季轰下19分3篮板5助攻的表现，但是老鹰在这段时期惨淡的战绩说明了特里并不是一名能够挑起大任的基石球员，于是把特里送到了小牛。
特里是一名性格和打法都非常不羁的球员，他有着全面的身手和诡异的投篮选择，通常，我们叫这一类球员为“妖星”，他可以在距离三分线两步远的位置命中投篮，也有在快攻中，采用急停中距离跳投或者急停三分而不是上篮的投篮选择，相比于球风，特里的性格更加嚣张，比赛中的垃圾话不断，就连联盟之中著名的好好先生勒布朗詹姆斯都不禁向联盟抱怨说特里的垃圾话太多，而且太难听，特别是当他在你面前投中三分之后，简直就像是你掘了特里祖坟一样，垃圾话绵延不断，特里还有一记招牌动作，就是进球之后，双臂张开跟飞机一样展翅翱翔，因此绰号“喷气机”。
特里可不是什么好好先生，不太容易被降服，就连老尼尔森也不行，赛季初期，老尼尔森为了杀杀特里的威风，头两个月安排特里给新兵蛋子德文-哈里斯打首发，结果特里不仅自己打的十分出色，还用垃圾话羞辱的德文哈里斯都不好意思打首发，自己最后顺理成章地成为了首发后卫……
除了交易，球队还在自由市场有所斩获，7年7300万美元签下了大中锋埃里克-丹皮尔。
丹皮尔身高211公分，典型的内线讨生活的黑又硬，他的力量非常出色，在全联盟的卧推成绩中，仅次于奥尼尔和大本，这让他在内线卡位的时候，占尽了上风，但是离开了禁区，丹尼尔基本没啥用处，上个赛季在勇士，身处合同年的丹皮尔打出了职业生涯最优秀的表现，场均12.3分和12.0个篮板球还有1.9次封盖，当时邓肯和奥尼尔已经处于巅峰末期，但是姚明，斯塔德迈尔，加内特等杀伤力巨大的内线又冒出来了，引进丹皮尔，则是球队在阵地进攻端的最后保障，也是为了给诺维斯基分担防守压力，让后者更多的经历投入到进攻之中。
球队在阵容上大肆引进适合球队的球员，但是事实上，本赛季的小牛遭到了一次重大的挫折，那就是，史蒂芬-纳什离开了，而且是以自由球员的身份离开，球队没有得到任何回报。
本赛季的纳什，成为了一名受限制自由球员，本来库板是打算留下纳什的，因为其他球队开出合同，小牛可以匹配，按照库板的估算，纳什的市场价格大约是在800-1000万左右，所以在自由市场大门打开的第一天，库板给纳什的团队提出了两份合同供纳什选择，一份是4年总价值4000万美元，一份是5年，总价值4500万美元带最后一年的部分保障，因为本赛季的纳什已经29岁了，五年之后便是34岁，库板不得不考虑年龄这个风险，初步构想是最后一年出战60场场均出场20分钟便可以拿到全额保障，其实对于纳什这样不靠身体素质打球的人来讲，只要身体健康，这个数据不难达到，平心而论，对于当时的纳什来讲，这是一份还算是体面的合同，而且纳什的团队也没有拒绝，按照惯例，他们要跟纳什谈一下才会签字，库板认为这是板上钉钉的事情，也没放在心上。
谁承想，晚上，老尼尔森打过来电话，说纳什接到了太阳一份5年6500万美元的合同，更让库板震惊的是，太阳为了得到纳什，派出了一个阵容强大的招募团，包括球队总经理布莱恩-克朗基洛，新老板罗伯特-萨弗，主教练麦克-德安东尼，前NBA球员史蒂夫-科尔和球队的明星球员阿玛雷-斯塔德迈尔，可以说太阳从上到下，从左到右，有头有脸的都来了，当然，还有拿份在当时看来，充满着诱惑力的大合同。
库板为了纳什，马上召开了一个球队高层的会议，全方位评估纳什，基于纳什的伤病是，球场上的球风，年龄等等，球队决定放弃匹配纳什，就这样，达拉斯的风之子远走菲尼克斯，而后来的事情大家都知道了，纳什的巅峰留在了凤凰城，之后六次全明星，5次拿走助攻王，更对于库板心里沉痛一击的是，新赛季，纳什还拿到了常规赛最有价值球员，而且还连庄了，这些荣誉，构成了纳什进驻名人堂，而他的拿份5年总价值6500万美元的合同，成为了日后NBA著名的廉价合同。
而次从来不服软的库板，在很多年以后也承认，放走纳什，是自己今生犯得最大的一次错误不仅仅是放走了纳什那么简单，更重要的是纳什加盟的球队还是自己的分区对手，季后赛很有可能相遇的，没想到一语成谶，球队总经理兼主教练老尼尔森承认，放走纳什，球队没有得到任何回报，那是球队的一次倒退。
德文-哈里斯，约什-霍华德，迈克尔-芬利，德克-诺维斯基和埃里克-丹皮尔组成了球队的赛季首发阵容，替补席则是坐着特里，杰里-斯塔克豪斯马奎斯-丹尼尔斯，阿兰-亨德森，肖恩-布拉德利等一干好手，新赛季的首场比赛，小牛坐镇主场107:98击败了上赛季季后赛的苦主国王，算是拉开了本赛季小牛的征程，前十场比赛，小牛拿下了其中的8场，虽然纳什远走凤凰城，但是球队的实力，依然是不可小觑的。
这个赛季没什么可说的，球队依旧按照老尼尔森安排的路线稳步前进，值得一书的便是诺维斯基，由于防守端有丹皮尔，诺维斯基得以把更多的精力投入到进攻端之中，场均26.1分创下了生涯新高，更值得一书的是于2004年12月2日，小牛历经一个加时击败了火箭，诺维斯基和火箭球星麦克格雷迪联手贡献了一场神仙打架的精彩比赛，最终麦迪36中19轰下48分9篮板9助攻2抢断3封盖2失误，而诺维斯基更为出众，32投15中轰下创职业生涯新高的53分！此外还有16篮板2助攻3抢断4封盖1失误的优异成绩。
上个赛季遭受大伤之后的斯塔克豪斯看起来恢复的不错，本赛季在小牛成为了替补席上的一把尖刀，场均斩落14.9分，球队的新秀哈里斯表现让人失望，除了在新赛季初期为了打压特里而勉强打上首发之外，哈里斯的新秀赛季无比一般，场均只打15分钟得到5.7分，而特里，则是在小牛的乱斗战术中找到了家的感觉，虽然在拥有众多得分手的小牛特里得到的投篮机会不多，场均只有12.4分，但是投篮命中率高到50.1%，三分球命中率高到42.0%，证明特里还是一名高效的球员，相比之下，球队另外一位老臣则是显得黯淡了许多，那个人就是芬利，31岁的芬利本赛季遭到了一些小伤病的侵袭，只打了64场比赛，场均只有15.0分，命中率则42.7%。
本赛季球队的管理层也发生了巨大的改变，在赛季的64场比赛之后，球队主帅老尼尔森突然召集所有球员开一个会议，自己不再担任球队的主帅一职，这些年老尼尔森一直在物色自己的接班人，在上个赛季，他们找到了，那个人便是退役之后的小将军艾弗里-约翰逊，约翰逊上个赛季来到了小牛，成为了小牛的助理教练，之后便一直在老尼尔森的指点下成长，当老尼尔森有其他事情要处理的时候，也都是约翰逊在代老尼尔森执掌大权，虽然大家都知道约翰逊接任球队主帅是迟早的事情，但是这一刻来临的时候，还是有些不知所措，为什么会是在64场比赛之后才宣布这件事情，我猜有可能是是本年老尼尔森正好64岁这个缘由吧，但是这只是一种美好的愿望，其实早些年的老尼尔森和库板之间的关系就很微妙了，一系列问题，续约纳什，对于诺维斯基的使用和工资问题，都成为了两个人不可避免的事情，孰是孰非这里就不讨论了，感兴趣的百度。
老尼尔森在休息了一个半赛季之后，于2006-2007赛季重出江湖，率领金州勇士完成了黑八奇迹，四个赛季之后挂帅封靴，老尼尔森执教时间长达31年，获得了1335场胜利和1063场失利，是NBA历史上获得胜利最多的主教练（后来被波波维奇打破），虽然老尼尔森带队打了18次季后赛，没有获得一枚冠军，甚至连总决赛都没进过，但是丝毫不妨碍老尼尔森的伟大，他被号称是疯狂科学家，很多战术注入“控球前锋”“三分中锋”“砍鲨战术”“炮轰战术”等等一系列引领NBA变革的战术都是由老尼尔森率先提出来的，而且老尼尔森为人和蔼，性格包容跟很多球员都保持了不错的关系，比如史蒂夫纳什在2018年入驻名人堂的时候，他的引荐人，便是老尼尔森。
“不已把球投进篮筐为目的的打篮球，都是耍流氓”——这句话，是对老尼尔森最真实的写照。
艾弗里-约翰逊也并非是泛泛之辈，球员时代便在波波维奇的大帐之下浸淫了五年，退役之后又得到了老尼尔森的指点，在接任老尼尔森的衣钵之后，约翰逊率领小牛在最后的18场比赛中，拿下了16场胜利，最终小牛以58胜24负，拿到了西部第四的战绩。
本赛季的小牛，依旧不改炮轰本色，场均102.5分排名全联盟第三，第二的是国王，而第一，则是本赛季让库板无比心痛的菲尼克斯太阳，凤凰城在纳什的安排之下，打出了场均110.4分的超强火力，而纳什本人，则是凭借着场均15.5分和11.5次助攻，加冕了常规赛助攻王和MVP，库板心痛X2。而没有了纳什，小牛场均只送出19.6次助攻，排名全联盟倒数第五，太阳则是场均23.5次助攻，高居联盟第三，库板心痛X3。
而小牛在季后赛的首轮对手，则是让全体中国球迷心痛的休斯顿火箭，中国球迷心痛X无限，而那一年，究竟发生了什么，让小牛在连失两局的情况下，逆转火箭晋级？
