19961997赛季，小牛经历了一个无比动荡的赛季，连续三笔大交易，把曾经的达拉斯三杰，吉姆杰克逊，马什本和基德全部送走，赛季初的所有球员，打到了赛季末，只剩下了球队新签下的德里克哈伯和新秀萨马基沃克留在阵中，球队再度迎来重建，而本赛季24胜58负的战绩，倒也是符合小牛当下的情形。
球队好不容易凑齐的“达拉斯三杰”还未绽放，便因为内斗落幕了……
不仅球员出现了巨大的动荡，管理层同样如此，球队老板卡特因为年事已高无力经营，把球队卖给了小罗斯佩洛特，而佩洛特则是聘用了老尼尔森作为球队的总经理，后者一手参与了球队的重建工作。
而哈伯在这个赛季结束之后，无意参加球队的重建，转投魔术和湖人各自打了一年，只可惜在生涯的最后阶段，也没能如愿获得一枚总冠军戒指，1999年，德里克哈伯宣布退役，2018年小牛退役了哈伯的12号球衣，这也是哈伯为这支球队奉献了所有，所应该得到的表彰。
哈伯在小牛打了十一个半赛季，期间两度入选了联盟最佳防守阵容2阵，目前哈伯是小牛队史的助攻王（5111次）和抢断王（1551次），为小牛得到的12597分也是继诺维斯基，布莱克曼，阿吉雷之后第四位，在队史出战场次中，哈伯也仅次于诺维斯基和布拉德戴维斯，高居第三位。而抛开小牛队史不谈，哈伯总抢断次数1957次，高居整个nba联盟历史第14位，6577次助攻，高居nba联盟队史第25位，这样一位低调而有不俗实力的球星，终其职业生涯，竟然没有一次入选nba全明星阵容和赛季最佳阵容，不能不说是一种遗憾。
1997年的选秀大会中，小牛在首轮第15顺位，选择了大中锋凯文卡托，卡托身高211公分，司职中锋，但是小牛眼拙的毛病到现在，都快到了二十世纪了都没改过来，因为小牛已经确立了布拉德利首发中锋的位置，导致选秀还没结束，小牛用卡托换来了开拓者第18顺位克里斯安斯蒂和30万现金。
卡托很多人不认识，简单介绍一下把，说白了又是一名黑又硬，不过打球积极，敢拼敢抢，在开拓者郁郁不得志混当了两年之后，被送到火箭，在这里，卡托给奥拉朱旺和巴克利这两尊大神打替补，后来随着奥拉朱旺远走多伦多，巴克利退役，卡托正式成为了火箭的首发中锋，场均拿下66分和76篮板，姚明来火箭的头期，就是给卡托打了十场替补，再后来，卡托和弗朗西斯被送到了魔术，换来了超级锋卫麦迪，最后辗转活塞，尼克斯在20062007赛季结束的时候再没回到赛场上，职业生涯10年，打了541场比赛，可以算是一名比较出色的角色球员，话又说回来了，这位安斯蒂3年的职业生涯一共打了155场，场均14分钟拿下52分34篮板，俩一对比，高下立判。
球队历经了上个赛季的大清洗，球队人手远远不够，老尼尔森用3年200万签下了神射手，休伯特戴维斯，戴维斯身高196公分，其主要特点就是能射，目前以441的三分球命中率在nba历史上仅次于史蒂夫科尔，排名第二，职业生涯最开始在尼克斯打了四年，场均射落10分左右，去年在猛龙，今年被小牛签下，打了81场，其中作为赛季初的首发后卫，场均拿下职业生涯最高的111分，三分球命中率达到了439投篮命中率456。
一年300万，小牛签下了30岁的德尼斯斯科特——一位职业生涯三分球有着四成命中率的三号位射手，生涯曾经一场比赛射落过11记三分球而名垂青史（后来被科比打破）但是此时的斯科特已经是生涯末期了，这是他职业生涯的倒数第三个赛季。
一号位水货哈立德里夫斯，二号位射手休伯特戴维斯，三号位迈克尔芬利 四号位是已经3