20032004赛季，小牛没有取得令人满意的成绩，不过谁都没有气馁，马上，小牛的阵容就迎来了巨变，一切，都在为老尼尔森的炮轰梦想准备着。
首先，便是以6年3800万合同续约了马奎斯丹尼尔斯，季后赛刚刚一结束，小牛便把安托万贾米森送到了奇才，得到了奇才今年的首轮五号签，克里斯蒂安莱特纳和后卫杰里斯塔克豪斯。为啥要交易贾米森？没啥为什么，那个年代工资帽非常吃紧，贾米森高达1258万美元的合同却坐在替补席是一件非常奢侈的事情，而且贾米森是技术流，身体素质一般，相比于炮轰，更适合阵地战，而且奇才的条件也让小牛无法拒绝，除了莱特纳和斯塔克豪斯，别忘了，奇才还搭上一个首轮5号签。
莱特纳昔日于20002001赛季为小牛打过球，不过在赛季中期被送到了奇才，没想到过了三个赛季，又被奇才送回来了，不过小牛没有留下这位33岁的昔日旧将，得到莱特纳纯粹就是看中了莱特纳最后一年660万美元的合同，新赛季还未代表小牛打一场比赛就被裁掉了，随后莱特纳加盟了热火，打了半个赛季之后，再也没有出现在nba的赛场之上。
斯塔克豪斯身高198公分，司职得分后卫，时年30岁，斯塔克豪斯是1995年的首轮3号新秀，毕业于名校北卡，刚刚出道便被誉为乔丹的接班人，有着华丽而强大的得分能力，其背打之后的转身后撤步跳投使其最大的杀手锏，刚出道在76人与阿伦艾弗森组成火力双枪，但是只可惜两人都需要有球在手的打法并不兼容，之后76人为了扶正艾弗森，便把斯塔克豪斯送到了活塞，在活塞斯塔克豪斯证明了自己，最凶狠的一个赛季场均输出298分！
之后又与奇才的面具下理查德汉密尔顿互换东家，来到了奇才，不过斯塔克豪斯虽然在年龄上尚处于巅峰，但是上个赛季历经了膝盖手术，赛季报销，复出的状态成疑。
第二日，便是nba选秀大会，奇才拿到了首轮第五号签位，但是这个选秀权随着这笔交易，被送到了小牛，小牛在这个位置上，选择了后卫德文哈里斯。
哈里斯身高193公分，是一名双能位，他是一名速度奇快的后卫，当年持球38秒钟跑过全场破掉了吉尼斯记录，这速度，就连艾弗森都甘拜下风，正是因为哈里斯的这个特点，所以他更适合打炮轰，而不是阵地战，也是老尼尔森最喜欢的菜，但是缺点也是显而易见的，三分球能力一般，传球能力一般，失误较多，这个特点总体来讲，就是发挥不太稳定，碰见同样年轻的球队，哈里斯往往发挥不尽如人意，但是碰见脚下慢的球队，往往能大爆发，江湖绰号“冥王”，当年的哈里斯才21岁，有的是潜力可供挖掘。
小牛高价卖掉了贾米森之后，“胖头陀”沃克也没能留队，2004年8月2日，小牛把沃克和德尔克送到了亚特兰大老鹰，得到了后卫贾森特里，前锋阿兰亨德森。
32岁的亨德森身高206公分，司职大前锋，巅峰期也有13分5篮板的水平，不过上个赛季重伤，只打了6场比赛，今年被送到了小牛，显然，亨德森不是小牛的菜，特里才是。
27岁的贾森特里身高188公分，司职位，是1999年的首轮10号新秀，也是老鹰重点培养的外线球员，前五年全部在老鹰度过，曾经连续两个赛季轰下19分3篮板5助攻的表现，但是老鹰在这段时期惨淡的战绩说明了特里并不是一名能够挑起大任的基石球员，于是把特里送到了小牛。
特里是一名性格和打法都非常不羁的球员，他有着全面的身手和诡异的投篮选择，通常，我们叫这一类球员为“妖星”，他可以在距离三分线两步远的位置命中投篮，也有在快攻中，采用急停中距离跳投或者急停三分而不是上篮的投篮选择，相比于球风，特里