尽管赛季非常艰苦，但是小牛的两杆小枪却显示了美好的未来。马什本的场均192分是新秀中最高的，而杰克逊更是显出了有三双的潜力，取得了全队最高的46次助攻，得分追平马什本，而篮板也是全队第二的47个。
在赛季结束的时候，达拉斯解雇了巴克纳，并重新请回了迪克莫塔，球队历史上的第一任，并且打造了80年代球队辉煌的教练。小牛同时也得到了另一位才华横溢的球员，他们在1994年选秀大会上选择了加利福尼亚大学的后卫贾森基德。
（199495赛季）小牛在199495赛季取得了显著的变化。在前一赛季的战绩只有1369之后，他们的战绩在这一年进步了23场，变成3646，是NBA历史上进步最大的进步幅度。36场胜利比小牛在前两个赛季取得的获胜场次相加还多。
球队进步最主要的催化剂是新秀控卫贾森基德，他的4次三双是NBA最多的，并且场均得到117分，54个篮板和77次助攻。在他的努力下，基德和活塞队的格兰特希尔共同获得了年度最佳新秀。基德的助攻数排在联盟第十，而抢断数更是排在第七。小牛在4月11日经过两个加时以156147战胜了火箭队，基德取得了三双（包括38分），而他在第一个加时的最后55秒时间内投中了3个三分。
基德和另外两年才华横溢的年轻人贾马尔马什本以及吉姆杰克逊成为了全联盟攻击火力最强的三人组。后两者也都是他们个子位置上数一数二的好手，马什本以场均241分排名联盟第五。而尽管杰克逊在二月扭伤了脚踝，并缺席了赛季剩余的比赛，他依然场均贡献257分，但是很遗憾他没有资格被列入最终的得分榜。
（199596赛季）在经历了一个不错的9495赛季之后，小牛在9596赛季职取得了令人失望的26胜。迪克莫塔第二次执教小牛的经历就此结束，而球队也第一次更换了所有权。
在仅仅18场比赛之后，马什本就因为要进行左膝手术结束了整个赛季。杰克逊和基德在有些时候不能很好的配合，但是他们俩各自分别有明星级的表现都不是问题。基德成为小牛第一位全明星首发，他最终在助攻榜上排名第二（97次），抢断榜排名第四（22次）。杰克逊成为球队的得分王，并且是仅有的一位打满全部82场比赛的球员。
由于没有内线的支持，小牛的进攻更多的倚赖于三分投射，他们的三分命中数（735）和试投数（2039）都是NBA第一。乔治麦克劳德（GeeMcCloud）在马什本受伤时候重现浮出水面，他场均得到189分，并且投中了257个三分，是联盟历史上第二多。
在赛季结束的时候，迪克莫塔的位置被来自公牛的助理教练吉姆克里门斯（JimCleamons）取代。而球队的所有权也被唐纳德卡特出售，购买者是以前总统竞选人之子小罗斯佩罗特（RossPerotJr）为首的投资团。
【This chapter is finished reading】