（1981-8赛季）众多的交易让小牛在未来的五年里获得了9个第一轮选秀权，这让他们得到了像萨姆·帕金斯，德里克·哈珀（DerekHarper），罗伊·塔普利（RoyTarpley）和德特雷夫·施拉姆夫（DetlefSchrempf）这样的一流球员。但是最直接的转变来自1981年，达拉斯选择的三名球员帮助这支鱼腩成为了一支有一定竞争力的球员，他们分别是马克·阿吉雷（MarkAguirre，第一顺位），罗兰多·布莱克曼（第九顺位）和杰伊·文森特（JayVincent，第4顺位）。

在1981-8赛季，小牛队进步了1场，取得了8-54的战绩，摆脱了中西区垫底的厄运，他们超过了爵士队。小牛在开场赛中，将1980-81赛季的客场蓝色的球衣换成了绿色。阿吉雷在他的第一场常规赛中得到了19分。在1981年11月14日，他得到了4分，但是小牛依旧输掉了比赛（七连败）输给了勇士队。达拉斯的连败达到了赛季最长的1场。考虑到他们开局的战绩是1-1，剩下赛季中他们的比赛就更显得进步显著了。

达拉斯在一月迎来了他们的第一个四连胜，这对于一支年轻球队是一个相当大的鼓舞。文森特继续着自己手热的发挥，而替补后卫阿兰·布里斯托（AllanBristo，他之后成为了一名NBA教练）也提供了全面的支持。在一月末的时候，小牛已经从开局1-1的阴影中走了出来，在这之后他们的战绩是1-15。尽管他们不能一个赛季都如此坚持，但是他们给了大家一定的希望。在这一年里，文森特以1.4分领跑全队，并且入选了NBA最佳新秀第一队。阿吉雷也有18.7分的贡献。

（198-8赛季）在198-8赛季，小牛队证明了他们是一支在不断进步的球队。他们这个赛季的战绩是8-44，比1981-8赛季又提高了10场，也是NBA进步第三大的球队。更多的，联盟已经开始不再将小牛当作是一支扩张选秀的新军了，而开始将他视作是一个危险的对手。

在198年1月14日，仅仅在对华盛顿得比赛中只得了84分之后，小牛打破了队史得单场得分纪录，他们以149-19击败了丹佛。罗兰多·布莱克曼的1分是球队最高，而马克·阿吉雷也得到了球队历史上第一个三双：0分11个篮板16次助攻。达拉斯在198年1月18日击败了金州勇士队，让莫塔成为了NBA第五位取得600胜的教头。四天之后，他们以16-88狂胜尤他，8分的分差也是球队历史上最大的胜利。又过了4天，小牛战胜了堪萨斯国王，取得五连胜。

球队在赛季的后半段跌回凡间。他们在赛季结束前两周的那个7连败让他们彻底失去了争夺季后赛席位的资格。在告别季后赛之后，他们在最后一场的常规赛里惨遭蹂躏，眼睁睁的看着马刺在1-10战胜他们的比赛中取得了破球队历史纪录的70.7％的命中率。

尽管结局很让人失望，当时198-8赛季的小牛在整个赛季里都给人感到很有希望。小牛在全队得分方面以场均11.7分排名联盟第五，并且场均16.4次的失误也比其他所有球队都来得要少。马克·阿吉雷以4.4的平均得分成为球队的得分王，在全联盟他的这一成绩也排名第六；在他身后的是18.7分的杰伊-文森特和17.7分的罗兰多·莱克曼。布拉德-戴维斯在三项技术统计中就名列联盟前十：57.％的投篮命中率排名第八（后卫中的第一），7.次助攻名列第十，84.5％的罚球命中率排名第六。

球队在198年选秀大会上选择了6尺4寸，来自伊利诺伊大学的后卫德里克·哈珀，这继续加强了球队的实力。哈珀在未来的10年里也有平均15分和6.1次助攻的成绩送出。

（198-1985）

在198-84赛季，小牛队经历了他们的第一个胜多负少的赛季，他们以4-9的战绩在犹他爵士之后排名中西部赛区第二。同样是在他们的第四个赛季中，他们也第一次出现在了季后赛球队的名单之中。

小牛的开局相当顺利，他们的战绩是10-（是球队历史最好的第一个月战绩），其中还包括主场的九连胜。在198年11月17日，小牛队开始了他们当时队史最长的八连胜。阿吉雷在背靠背对勇士和圣迭戈快船队的比赛中连续得到40分。他同时也成为了队史上第一位入选全明星阵容的球员。

小牛继续以他们的火力给对手带来威胁。在月4日对丹佛的比赛中，阿吉雷在第四节单节得到4分，全场得到46分；同时布莱克曼也贡献了8分。在4月上旬，一般上场时间不多的后卫戴尔·埃利斯（DaleEllis）在7场比赛中以连续8个三分球创造了NBA的纪录（后来被湖人的科比·布莱恩特在对超音速的比赛中打破）。

在这个赛季中，阿吉雷平均每场得到9.5分，在NBA名列第二，仅仅落后于场均0.6分的阿德里安·丹特利（AdrianDantley）。布莱克曼以.4分名列第1，而布拉德-戴维斯在助攻榜上排名第十，每场能送出6.9次助攻。连续的第二个赛季，小牛队又在失误榜上排名第一，他们的15.9次失误比其他队伍都要少。

尽管小牛在198-84赛季的最后一场常规赛中输给了勇士，但是他们已经取得了西部第四的好成绩。在球队的第一次季后赛经验中，小牛队在第一轮五局三胜的比赛中-击败了超音速队。其中第五场比赛他们是通过加时赛以105-104战胜对手。在西部半决赛里，他们输给了洛杉矶湖人队，最终打进决赛的湖人以4-1击败了他们。

1984-85赛季的小牛比上个赛季的成绩提高了一场，44-8，连续第二年获得西部第四。帕金斯入选了最佳新秀阵容，而马克·阿吉雷再一次成为球队的得分王，场均贡献5.7分。在1月8日，阿吉雷用对76人得到的49分打破了他曾经保持的单场得分纪录。罗兰多·布莱克曼代表球队参加了1985年的全明星赛。而莫塔在月10日在16－11击败篮网的比赛之后成为了NBA第四位取得700胜的教练。

达拉斯有才华横溢的球员，但是他们能成功的最主要原因是他们一年都保持健康。小牛连续第三年成为NBA失误最少的球队，只有14.4次。他们15个三分命中也是NBA最多的，这成了球队另一个特点。

小牛队连续第二年打进了季后赛，但是在第一轮被波特兰开拓者淘汰。小牛在五局三胜的对局中的第一场通过两个加时险胜对手，但是之后三场开拓者取得三连胜。

（1985-86赛季）在1985-86赛季小牛取得了另外一个44-8的战绩，继续保持着竞争者的角色。俱乐部通过在1985年选秀大会上选择的德特雷夫-施拉姆夫继续增加球队的才华。这一次，这个选秀权同样也是来自之前和骑士队的交易。德国人施拉姆夫是一个全面的6尺10的前锋，他之前在华盛顿大学打球。另外，在使用过6个马马虎虎的中锋之后，小牛队在11月5日从快船队交易得到了7尺的中锋詹姆斯·唐纳德森（JamesDonaldson），他们付出的球员是科特·尼姆菲尤斯（KurtNimphius）。

达拉斯举办了1986年的NBA全明星赛，而罗兰多·布莱克曼连续第二次在赛季中期代表小牛出战。布莱克曼在月1日对阵萨克拉门托国王队的比赛中独得46分，是马克·阿吉雷前一年得到49分之后的球队历史第二高分。

小牛队成为了进攻火力很强的球队，场均能得到115.分，排名联盟第二，仅次于强大的洛杉矶湖人队。个人得分方面比1984-85赛季还要平均：阿吉雷（.6分）和布莱克曼（1.5分）领跑全队，而萨姆·帕金斯，杰伊-文森特和德里克-哈珀也都有两位数的得分。唐纳德森在篮板方面排名联盟第九，场均9.6个篮板。球队连续第四年场均失误最少，并且连续第二个赛季命中最多的三分。

达拉斯在1986年NBA季后赛里第一轮击败了犹他爵士队，之后输给了最终的冠军洛杉矶湖人队。湖人以4-取胜，其中四场比赛的分差小于或等于4分。

（1986-87赛季）在1986-87赛季中，小牛队已经被当成是NBA很有实力的球队了，队中众多多才的年轻人预示着一段美好的未来。小牛取得了55-7的常规赛战绩，最终成为中西部赛区冠军。

球季的揭幕战里，小牛便将对手爵士队的命中率压制在1.1％，体现了在防守方面的努力的决心。一周之后，小牛击溃了超音速，147-14，9名球队同时取得双位数的得分也创造了NBA的纪录，在1986年11月6日，一向小心谨慎的小牛在对国王的比赛中平了他们之前创造的单场4次的失误纪录。主场1-1的战绩也创下球队纪录。

小牛的主力阵容变成了马克·阿吉雷，萨姆·帕金斯，詹姆斯·唐纳德森，德里克·哈珀和罗兰多·布莱克曼。德特雷夫·施拉姆夫，罗伊·塔普利和布拉德·戴维斯组成主要的替补。每个位置，球队都充满才华，而且球员都很全面，这给NBA所有的对手都造成了麻烦。在一月，施拉姆夫取得了球队第三个三双。在三月，唐纳德森用704个篮板打破了杰伊-文森特在1984-85赛季创造的总篮板纪录。当年三月球队取得了球队历史最好的战绩1-4，包括莫塔在月8日对华盛顿时取得的第800胜。

就像以往一样，小牛再一次成为全联盟失误最少的球队，场均只有14.7次。而即使联盟的其他球队都已经把三分球当作是一项常规的进攻手段，而不只是暗器或者救命稻草，小牛依旧投中了联盟最多的1个三分球，他们场均能得到116.7分。唐纳德森打破了球队的篮板球纪录，并且以场均11.9个三分成为中锋中的篮板王。

在常规赛中从没有三连败的小牛队，在季后赛里崩溃了。在季后赛的揭幕战中，小牛在151-19战胜超音速的比赛里创造了球队季后赛里的11项纪录。但是之后，他们连折三阵。超音速队中最大的功臣是原小牛的球员戴尔·埃利斯，他在西雅图得到重生，并且成为了NBA最优秀的三分手之一。

在1986-87赛季之后，迪克-莫塔意外的辞去了主教练的之后，然后球队任命了约翰·麦克洛德（JohnMacLeod）。麦克洛德之前在菲尼克斯太阳队执教长达14年，总战绩是579-54。他9次将太阳带进季后赛，并且在1976年带领球队获得总冠军。

（1987-88赛季）1987-88赛季的小牛延续了前一个赛季的强势，取得了5-9的战绩。麦克洛德也在1月1日球队战胜步行者的比赛中取得了职业生涯第600胜，那场比赛里罗伊·塔普利抓下了个篮板。马克·阿吉雷和詹姆斯·唐纳德森参加了1988年的全明星赛。之后，从月14日开始，球队开始了历史最长的11连胜。在月4日，在球队连续第六场的胜利中，布莱克曼得到了他职业生涯的第10000分。

在4月15日的失利之后，小牛从1月1日以来第一次丢掉了中西部赛区第一的位置。在110天排名第一之后，他们被丹佛掘金之后，最终一一场之差排名赛区第二。

阿吉雷连续第六个赛季成为了球队的得分王，场均5.1分。塔普利以场均1.5分和11.8个篮板的成绩荣膺NBA最佳第六人。

在1988年，小牛队经历了最好的季后赛之旅。在分别经过4场和6场激战淘汰火箭和掘金之后，小牛球队历史上第一次进入西部决赛。阻挡在球队和NBA总决赛之间的是卫冕冠军洛杉矶湖人队。小牛尽了自己最大的努力，但是湖人的季后赛经验起到了冠军的作用。湖人在第七场决胜战中以117比10战胜了小牛。（未完待续）