小牛队持续第二年打进了季后赛，但是在第一轮被波特兰开辟者淘汰。小牛在五局三胜的对局中的第一场通过两个加时险胜敌手，但是以后三场开辟者获得三连胜。
（1983-1985）
在1981-82赛季，小牛队进步了13场，获得了28-54的战绩，摆脱了中西区垫底的厄运，他们超越了爵士队。小牛在收场赛中，将1980-81赛季的客场蓝色的球衣换成了绿色。阿吉雷在他的第一场通例赛中获得了19分。在1981年11月14日，他获得了42分，但是小牛还是输掉了比赛（七连败）输给了懦夫队。达拉斯的连败达到了赛季最长的12场。考虑到他们残局的战绩是1-13，剩下赛季中他们的比赛就更显得进步明显了。
达拉斯停止了1986年的nba全明星赛，而罗兰多・布莱克曼持续第二次在赛季中期代表小牛出战。布莱克曼在3月12日对阵萨克拉门托国王队的比赛中独得46分，是马克・阿吉雷前一年获得49分以后的球队汗青第二高分。
在通例赛中从没有三连败的小牛队，在季后赛里崩溃了。在季后赛的揭幕战中，小牛在151-129克服超音速的比赛里缔造了球队季后赛里的11项记载。但是以后，他们连折三阵。超音速队中最大的功臣是原小牛的球员戴尔・埃利斯，他在西雅图获得重生，并且成为了nba最优良的三分离之一。
固然小牛在1983-84赛季的最后一场通例赛中输给了懦夫，但是他们已经获得了西部第四的好成绩。在球队的第一次季后赛经历中，小牛队在第一轮五局三胜的比赛中3-2击败了超音速队。此中第五场比赛他们是通过加时赛以105-104克服敌手。在西部半决赛里，他们输给了洛杉矶湖人队，终究打进决赛的湖人以4-1击败了他们。
小牛持续以他们的火力给敌手带来威胁。在3月24日对丹佛的比赛中，阿吉雷在第四节单节获得24分，全场获得46分；同时布莱克曼也进献了38分。在4月上旬，普通上场时候未几的后卫戴尔・埃利斯（daleellis）在7场比赛中以持续8个三分球缔造了nba的记载（厥后被湖人的科比・布莱恩特在对超音速的比赛中突破）。
在这个赛季中，阿吉雷均匀每场获得29.5分，在nba名列第二，仅仅掉队于场均30.6分的阿德里安・丹特利（adriandantley）。布莱克曼以22.4分名列第13，而布拉德-戴维斯在助攻榜上排名第十，每场能送出6.9次助攻。持续的第二个赛季，小牛队又在失误榜上排名第一，他们的15.9次失误比其他步队都要少。
（1985-86赛季）在1985-86赛季小牛获得了别的一个44-38的战绩，持续保持着合作者的角色。俱乐部通过在1985年选秀大会上挑选的德特雷夫-施拉姆夫持续增加球队的才调。这一次，这个选秀权一样也是来自之前和骑士队的买卖。德国人施拉姆夫是一个全面的6尺10的前锋，他之前在华盛顿大学打球。别的，在利用过6个马草率虎的中锋以后，小牛队在11月25日从快船队买卖获得了7尺2的中锋詹姆斯・唐纳德森（jamesdonaldson），他们支出的球员是科特・尼姆菲尤斯（kurtnimphius）。
（1982-83赛季）在1982-83赛季，小牛队证了然他们是一支在不竭进步的球队。他们这个赛季的战绩是38-44，比1981-82赛季又进步了10场，也是nba进步第三大的球队。更多的，联盟已经开端不再将小牛当作是一支扩大选秀的新军了，而开端将他视作是一个伤害的敌手。
就像以往一样，小牛再一次成为全联盟失误起码的球队，场均只要14.7次。而即便联盟的其他球队都已经把三分球当作是一项通例的打击手腕，而不但是暗器或者拯救稻草，小牛还是投中了联盟最多的231个三分球，他们场均能获得116.7分。唐纳德森突破了球队的篮板球记载，并且以场均11.9个三分红为中锋中的篮板王。
小牛的残局相称顺利，他们的战绩是10-3（是球队汗青最好的第一个月战绩），此中还包含主场的九连胜。在1983年11月17日，小牛队开端了他们当时队史最长的八连胜。阿吉雷在背靠背对懦夫和圣迭戈快船队的比赛中持续获得40分。他同时也成为了队史上第一名当选全明星阵容的球员。
达拉斯有才调横溢的球员，但是他们能胜利的最首要启事是他们一年都保持安康。小牛持续第三年景为nba失误起码的球队，只要14.4次。他们152个三分射中也是nba最多的，这成了球队另一个特性。
达拉斯在一月迎来了他们的第一个四连胜，这对于一支年青球队是一个相称大的鼓励。文森特持续着本技艺热的阐扬，而替补后卫阿兰・布里斯托（allanbristow，他以后成为了一名nba锻练）也供应了全面的支撑。在一月末的时候，小牛已经从残局1-13的暗影中走了出来，在这以后他们的战绩是12-15。固然他们不能一个赛季都如此对峙，但是他们给了大师必然的但愿。在这一年里，文森特以21.4分领跑全队，并且当选了nba最好新秀第一队。阿吉雷也有18.7分的进献。
（1987-88赛季）1987-88赛季的小牛持续了前一个赛季的强势，获得了53-29的战绩。麦克洛德也在1月13日球队克服步行者的比赛中获得了职业生涯第600胜，那场比赛里罗伊・塔普利抓下了23个篮板。马克・阿吉雷和詹姆斯・唐纳德森插手了1988年的全明星赛。以后，从2月14日开端，球队开端了汗青最长的11连胜。在2月24日，在球队持续第六场的胜利中，布莱克曼获得了他职业生涯的第10000分。
在1983-84赛季，小牛队经历了他们的第一个胜多负少的赛季，他们以43-39的战绩在犹他爵士以后排名中西部赛区第二。一样是在他们的第四个赛季中，他们也第一次呈现在了季后赛球队的名单当中。
小牛的主力阵容变成了马克・阿吉雷，萨姆・帕金斯，詹姆斯・唐纳德森，德里克・哈珀和罗兰多・布莱克曼。德特雷夫・施拉姆夫，罗伊・塔普利和布拉德・戴维斯构成首要的替补。每个位置，球队都充满才调，并且球员都很全面，这给nba统统的敌手都形成了费事。在一月，施拉姆夫获得了球队第三个三双。在三月，唐纳德森用704个篮板突破了杰伊-文森特在1984-85赛季缔造的总篮板记载。当年三月球队获得了球队汗青最好的战绩12-4，包含莫塔在3月28日对华盛顿时获得的第800胜。
（1981-82赛季）浩繁的买卖让小牛在将来的五年里获得了9个第一轮选秀权，这让他们获得了像萨姆・帕金斯，德里克・哈珀（derekharper），罗伊・塔普利（roytarpley）和德特雷夫・施拉姆夫（detlefschrempf）如许的一流球员。但是最直接的窜改来自1981年，达拉斯挑选的三名球员帮忙这支鱼腩成为了一支有必然合作力的球员，他们别离是马克・阿吉雷（markaguirre，第一顺位），罗兰多・布莱克曼（第九顺位）和杰伊・文森特（jayvincent，第24顺位）。
在4月15日的得胜以后，小牛从12月21日以来第一次丢掉了中西部赛区第一的位置。在110天排名第一以后，他们被丹佛掘金以后，终究一一场之差排名赛区第二。
球队在赛季的后半段跌回尘寰。他们在赛季结束前两周的阿谁7连败让他们完整落空了争夺季后赛席位的资格。在告别季后赛以后，他们在最后一场的通例赛里惨遭践踏，眼睁睁的看着马刺在132-120克服他们的比赛中获得了破球队汗青记载的70.7%的射中率。
在1982年1月14日，仅仅在对华盛顿得比赛中只得了84分以后，小牛突破了队史得单场得分记载，他们以149-139击败了丹佛。罗兰多・布莱克曼的31分是球队最高，而马克・阿吉雷也获得了球队汗青上第一个三双：30分11个篮板16次助攻。达拉斯在1983年1月18日击败了金州懦夫队，让莫塔成为了nba第五位获得600胜的教头。四天以后，他们以126-88狂胜尤他，38分的分差也是球队汗青上最大的胜利。又过了4天，小牛克服了堪萨斯国王，获得五连胜。
球季的揭幕战里，小牛便将敌手爵士队的射中率压抑在31.1%，表现了在戍守方面的尽力的决计。一周以后，小牛击溃了超音速，147-124，9名球队同时获得双位数的得分也缔造了nba的记载，在1986年11月26日，一贯谨慎谨慎的小牛在对国王的比赛中平了他们之前缔造的单场4次的失误记载。主场13-1的战绩也创下球队记载。
阿吉雷持续第六个赛季成为了球队的得分王，场均25.1分。塔普利以场均13.5分和11.8个篮板的成绩荣膺nba最好第六人。
1984-85赛季的小牛比上个赛季的成绩进步了一场，44-38，持续第二年获得西部第四。帕金斯当选了最好新秀阵容，而马克・阿吉雷再一次成为球队的得分王，场均进献25.7分。在1月28日，阿吉雷用对76人获得的49分突破了他曾经保持的单场得分记载。罗兰多・布莱克曼代表球队插手了1985年的全明星赛。而莫塔在3月10日在126－113击败篮网的比赛以后成为了nba第四位获得700胜的锻练。
小牛队成为了打击火力很强的球队，场均能获得115.3分，排名联盟第二，仅次于强大的洛杉矶湖人队。小我得分方面比1984-85赛季还要均匀：阿吉雷（22.6分）和布莱克曼（21.5分）领跑全队，而萨姆・帕金斯，杰伊-文森特和德里克-哈珀也都有两位数的得分。唐纳德森在篮板方面排名联盟第九，场均9.6个篮板。球队持续第四年场均失误起码，并且持续第二个赛季射中最多的三分。
在1986-87赛季以后，迪克-莫塔不测的辞去了主锻练的以后，然后球队任命了约翰・麦克洛德（johnmacleod）。麦克洛德之前在菲尼克斯太阳队执教长达14年，总战绩是579-543。他9次将太阳带进季后赛，并且在1976年带领球队获得总冠军。
（1986-87赛季）在1986-87赛季中，小牛队已经被当作是nba很有气力的球队了，队中浩繁多才的年青人预示着一段夸姣的将来。小牛获得了55-27的通例赛战绩，终究成为中西部赛区冠军。
球队在1983年选秀大会上挑选了6尺4寸，来自伊利诺伊大学的后卫德里克・哈珀，这持续加强了球队的气力。哈珀在将来的10年里也有均匀15分和6.1次助攻的成绩送出。
固然结局很让人绝望，当时1982-83赛季的小牛在全部赛季里都给人感到很有但愿。小牛在全队得分方面以场均112.7分排名联盟第五，并且场均16.4次的失误也比其他统统球队都来得要少。马克・阿吉雷以24.4的均匀得分红为球队的得分王，在全联盟他的这一成绩也排名第六；在他身后的是18.7分的杰伊-文森特和17.7分的罗兰多・莱克曼。布拉德-戴维斯在三项技术统计中就名列联盟前十：57.2%的投篮射中率排名第八（后卫中的第一），7.2次助攻名列第十，84.5%的罚球射中率排名第六。
达拉斯在1986年nba季后赛里第一轮击败了犹他爵士队，以后输给了终究的冠军洛杉矶湖人队。湖人以4-2取胜，此中四场比赛的分差小于或即是4分。
在1988年，小牛队经历了最好的季后赛之旅。在别离颠末4场和6场苦战淘汰火箭和掘金以后，小牛球队汗青上第一次进入西部决赛。反对在球队和nba总决赛之间的是卫冕冠军洛杉矶湖人队。小牛尽了本身最大的尽力，但是湖人的季后赛经历起到了冠军的感化。湖人在第七场决胜战中以117比102克服了小牛。