但是，在3月3日终究与吉姆・杰克逊签约和奎因・巴克纳（quinnbuckner）正式接任球队主锻练以后，球队的士气获得了很大的晋升，终究制止了缔造难堪的记载。杰克逊呈现在了小牛最后的28场比赛中，均匀进献16.3分。在终究的21场比赛中帮忙球队获得了7-14的战绩，此中包含一次两连胜，球队终究的战绩定格为11-71。
（1994-95赛季）小牛在1994-95赛季获得了明显的窜改。在前一赛季的战绩只要13-69以后，他们的战绩在这一年进步了23场，变成36-46，是nba汗青长进步最大的进步幅度。36场胜利比小牛在前两个赛季获得的得胜场次相加还多。
在仲春当选，小牛将马克-阿吉雷送到即将成为总冠军的活塞队，换来了阿德里安・丹特利。他们俩都是以喜怒无常闻名的球星。当丹特利晓得他要被买卖的时候，他回绝达到拉斯报到，不过八天以后，他还是来到了球队。而当丹特利还在罢赛的时候，小牛又将德特雷夫-施拉姆夫送到步行者，换来了赫伯・威廉姆斯（herbwilliams）。全能的施拉姆夫终究在1993年加盟超音速之前在步行者获得了两个最好第六人奖杯。
固然赛季非常艰苦，但是小牛的两杆小枪却显现了夸姣的将来。马什本的场均19.2分是新秀中最高的，而杰克逊更是显出了有三双的潜力，获得了全队最高的4.6次助攻，得分追平马什本，而篮板也是全队第二的4.7个。
赫伯-威廉姆斯以自有人的身份也去了尼克斯，而“瘦子”列弗又停止了更多的手术，并且缺席了全部1992-93赛季。球队仅剩的经历过球队光辉期间的球员是10年的老兵德里克-哈珀，他在1992-93赛季以18.2的场均得分名列球队第一。
（1995-96赛季）在经历了一个不错的94-95赛季以后，小牛在95-96赛季职获得了令人绝望的26胜。迪克・莫塔第二次执教小牛的经历就此结束，而球队也第一次改换了统统权。
球队在赛季的前期状况相称超卓。在4月4日，小牛平了队史上最大的翻盘，在掉队马刺19分的环境下翻盘胜利。萨姆・帕金斯在4月12日击败懦夫的比赛中获得职业生涯最高的45分。小牛以四连胜结束了赛季，以后被开辟者在第一轮中被淘汰。开辟者在进入总决赛的路大将小牛横扫出局。
球队就只剩下4、5个好球员了，而这些才调也被不竭的伤病冲走。布拉德・戴维斯在一月中旬背部受伤，宣布退役。“瘦子”列弗在1月29日停止了膝盖手术，并且缺席了残剩的比赛。在他效力丹佛掘金队的全盛期间，他是nba后卫中最全能的队员。但是这个让小牛支出了将来两个首轮选秀权的球员却因为膝伤只为小牛出场了35场比赛。
但是，这也是一个不温馨的赛季。在11月15日，赛季开端仅仅6场比赛以后，塔普利因为酒后驾驶和抵挡逮捕被拘系。在11场比赛获得5-6的战绩以后，主锻练约翰-麦克洛德被助理锻练里奇・阿杜巴托（richieadubato）代替。球队在赛季中期还仍然在挣扎，但是他们在以后别离获得了7、五和六连胜。哈珀在12月29日对开辟者的比赛中获得了职业生涯最高的42分。小牛队队史的篮板王，在同一场比赛中抓下了27个篮板。
因为没有外线的支撑，小牛的打击更多的倚赖于三分投射，他们的三分射中数（735）和试投数（2039）都是nba第一。乔治・麦克劳德（geeloud）在马什本受伤时候重现浮出水面，他场均获得18.9分，并且投中了257个三分，是联盟汗青上第二多。