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次封盖，当时邓肯和奥尼尔已经处于巅峰末期，但是姚明，斯塔德迈尔，加内特等杀伤力巨大的内线又冒出来了，引进丹皮尔，则是球队在阵地进攻端的最后保障，也是为了给诺维斯基分担防守压力，让后者更多的经历投入到进攻之中。
球队在阵容上大肆引进适合球队的球员，但是事实上，本赛