在赛季结束的时候，达拉斯辞退了巴克纳，并重新请回了迪克-莫塔，球队汗青上的第一任，并且打造了80年代球队光辉的锻练。小牛同时也获得了另一名才调横溢的球员，他们在1994年选秀大会上挑选了加利福尼亚大学的后卫贾森・基德。
（1994-95赛季）小牛在1994-95赛季获得了明显的窜改。在前一赛季的战绩只要13-69以后，他们的战绩在这一年进步了23场，变成36-46，是nba汗青长进步最大的进步幅度。36场胜利比小牛在前两个赛季获得的得胜场次相加还多。
这个赛季小牛创下的统统球队记载都不是他们想缔造的。在三月他们经历了15连败；客场26连败；队史最低也是当季联盟最差的场均97.6分；队史最低的43.9%全队射中率。小牛在阿谁赛季有19次得分没有上90。看到如许的环境，球队开端清理队中的老球员，并且开端重修。
在3月10日，詹姆斯・唐纳德森因为膝盖肌腱扯破倒下了，他被担架抬离赛场，缺席了球队以后的比赛。伤痕累累的小牛落空了那么多的关头球员，这也严峻影响了球队的士气。剩下的赛季对于他们来讲只是熬时候罢了。
（1995-96赛季）在经历了一个不错的94-95赛季以后，小牛在95-96赛季职获得了令人绝望的26胜。迪克・莫塔第二次执教小牛的经历就此结束，而球队也第一次改换了统统权。
在1992-93赛季之前，小牛将罗兰多・布莱克曼送到纽约，换来了将来的第一轮选秀权。布莱克曼分开小牛的时候是球队汗青上最受欢迎的球员，并且也是队史得分王。在他为小牛效力的11个赛季中，他一共获得了16643分，四次被选为全明星。
球队在赛季的前期状况相称超卓。在4月4日，小牛平了队史上最大的翻盘，在掉队马刺19分的环境下翻盘胜利。萨姆・帕金斯在4月12日击败懦夫的比赛中获得职业生涯最高的45分。小牛以四连胜结束了赛季，以后被开辟者在第一轮中被淘汰。开辟者在进入总决赛的路大将小牛横扫出局。
在11月28日，布莱克曼超越了马克・阿吉雷成为球队汗青上得分最多的球员，这个里程碑在混乱的赛季中几近被忘记。在3月，塔普利的职业生涯又呈现困难。他因酒后驾车被告状，并再次被nba停赛。
（1993-94赛季）球队在1993-94赛季留任了奎因・巴克纳。他是一个聪明的人，老是为胜利者打球，在大学时他在印第安纳大学，而来到nba他又前后效力雄鹿，凯尔特人和步行者队。固然他的数据在nba只是普通，但他效力球队的战绩却有61.9%。人们但愿他赢球的趋势能在这支球队获得持续。
（1992-93赛季）小牛把但愿都寄予在年青人的身上，不过那此中并不包含在第四顺位挑选的新人吉姆-杰克逊（ji）。他和球队老板在条约题目上呈现很大的分歧，这导致了他在长达半个赛季的时候里被排在球队大名单以外。
（1990-91赛季）在超卓的1989-90赛季以后，新赛季仿佛成了88-89年的翻版。小牛貌似走在精确的轨道了，但是究竟上，这条路却把球队带往绝壁边上。很多nba球队都经历着如许的循环：胜利，式微，重修。但是小牛的环境却不一样，他们更像是直接的自在落体，而很少有nba球队会如许。在接下来的两个赛季中，他们成为联盟里最烂的球队之一，他们乃至不是那些厥后的nba新军的敌手，并且还总不竭应战着nba的一些最差记载。