（1983-1985）
小牛的残局相称顺利，他们的战绩是10-3（是球队汗青最好的第一个月战绩），此中还包含主场的九连胜。在1983年11月17日，小牛队开端了他们当时队史最长的八连胜。阿吉雷在背靠背对懦夫和圣迭戈快船队的比赛中持续获得40分。他同时也成为了队史上第一名当选全明星阵容的球员。
小牛队成为了打击火力很强的球队，场均能获得115.3分，排名联盟第二，仅次于强大的洛杉矶湖人队。小我得分方面比1984-85赛季还要均匀：阿吉雷（22.6分）和布莱克曼（21.5分）领跑全队，而萨姆・帕金斯，杰伊-文森特和德里克-哈珀也都有两位数的得分。唐纳德森在篮板方面排名联盟第九，场均9.6个篮板。球队持续第四年场均失误起码，并且持续第二个赛季射中最多的三分。
小牛的主力阵容变成了马克・阿吉雷，萨姆・帕金斯，詹姆斯・唐纳德森，德里克・哈珀和罗兰多・布莱克曼。德特雷夫・施拉姆夫，罗伊・塔普利和布拉德・戴维斯构成首要的替补。每个位置，球队都充满才调，并且球员都很全面，这给nba统统的敌手都形成了费事。在一月，施拉姆夫获得了球队第三个三双。在三月，唐纳德森用704个篮板突破了杰伊-文森特在1984-85赛季缔造的总篮板记载。当年三月球队获得了球队汗青最好的战绩12-4，包含莫塔在3月28日对华盛顿时获得的第800胜。
在1983-84赛季，小牛队经历了他们的第一个胜多负少的赛季，他们以43-39的战绩在犹他爵士以后排名中西部赛区第二。一样是在他们的第四个赛季中，他们也第一次呈现在了季后赛球队的名单当中。
在1981-82赛季，小牛队进步了13场，获得了28-54的战绩，摆脱了中西区垫底的厄运，他们超越了爵士队。小牛在收场赛中，将1980-81赛季的客场蓝色的球衣换成了绿色。阿吉雷在他的第一场通例赛中获得了19分。在1981年11月14日，他获得了42分，但是小牛还是输掉了比赛（七连败）输给了懦夫队。达拉斯的连败达到了赛季最长的12场。考虑到他们残局的战绩是1-13，剩下赛季中他们的比赛就更显得进步明显了。
小牛持续以他们的火力给敌手带来威胁。在3月24日对丹佛的比赛中，阿吉雷在第四节单节获得24分，全场获得46分；同时布莱克曼也进献了38分。在4月上旬，普通上场时候未几的后卫戴尔・埃利斯（daleellis）在7场比赛中以持续8个三分球缔造了nba的记载（厥后被湖人的科比・布莱恩特在对超音速的比赛中突破）。
固然小牛在1983-84赛季的最后一场通例赛中输给了懦夫，但是他们已经获得了西部第四的好成绩。在球队的第一次季后赛经历中，小牛队在第一轮五局三胜的比赛中3-2击败了超音速队。此中第五场比赛他们是通过加时赛以105-104克服敌手。在西部半决赛里，他们输给了洛杉矶湖人队，终究打进决赛的湖人以4-1击败了他们。
在4月15日的得胜以后，小牛从12月21日以来第一次丢掉了中西部赛区第一的位置。在110天排名第一以后，他们被丹佛掘金以后，终究一一场之差排名赛区第二。
在通例赛中从没有三连败的小牛队，在季后赛里崩溃了。在季后赛的揭幕战中，小牛在151-129克服超音速的比赛里缔造了球队季后赛里的11项记载。但是以后，他们连折三阵。超音速队中最大的功臣是原小牛的球员戴尔・埃利斯，他在西雅图获得重生，并且成为了nba最优良的三分离之一。