在1986-87赛季以后，迪克-莫塔不测的辞去了主锻练的以后，然后球队任命了约翰・麦克洛德（johnmacleod）。麦克洛德之前在菲尼克斯太阳队执教长达14年，总战绩是579-543。他9次将太阳带进季后赛，并且在1976年带领球队获得总冠军。
球季的揭幕战里，小牛便将敌手爵士队的射中率压抑在31.1%，表现了在戍守方面的尽力的决计。一周以后，小牛击溃了超音速，147-124，9名球队同时获得双位数的得分也缔造了nba的记载，在1986年11月26日，一贯谨慎谨慎的小牛在对国王的比赛中平了他们之前缔造的单场4次的失误记载。主场13-1的战绩也创下球队记载。
在1981-82赛季，小牛队进步了13场，获得了28-54的战绩，摆脱了中西区垫底的厄运，他们超越了爵士队。小牛在收场赛中，将1980-81赛季的客场蓝色的球衣换成了绿色。阿吉雷在他的第一场通例赛中获得了19分。在1981年11月14日，他获得了42分，但是小牛还是输掉了比赛（七连败）输给了懦夫队。达拉斯的连败达到了赛季最长的12场。考虑到他们残局的战绩是1-13，剩下赛季中他们的比赛就更显得进步明显了。
球队在1983年选秀大会上挑选了6尺4寸，来自伊利诺伊大学的后卫德里克・哈珀，这持续加强了球队的气力。哈珀在将来的10年里也有均匀15分和6.1次助攻的成绩送出。
达拉斯停止了1986年的nba全明星赛，而罗兰多・布莱克曼持续第二次在赛季中期代表小牛出战。布莱克曼在3月12日对阵萨克拉门托国王队的比赛中独得46分，是马克・阿吉雷前一年获得49分以后的球队汗青第二高分。
1984-85赛季的小牛比上个赛季的成绩进步了一场，44-38，持续第二年获得西部第四。帕金斯当选了最好新秀阵容，而马克・阿吉雷再一次成为球队的得分王，场均进献25.7分。在1月28日，阿吉雷用对76人获得的49分突破了他曾经保持的单场得分记载。罗兰多・布莱克曼代表球队插手了1985年的全明星赛。而莫塔在3月10日在126－113击败篮网的比赛以后成为了nba第四位获得700胜的锻练。
小牛队持续第二年打进了季后赛，但是在第一轮被波特兰开辟者淘汰。小牛在五局三胜的对局中的第一场通过两个加时险胜敌手，但是以后三场开辟者获得三连胜。
（1987-88赛季）1987-88赛季的小牛持续了前一个赛季的强势，获得了53-29的战绩。麦克洛德也在1月13日球队克服步行者的比赛中获得了职业生涯第600胜，那场比赛里罗伊・塔普利抓下了23个篮板。马克・阿吉雷和詹姆斯・唐纳德森插手了1988年的全明星赛。以后，从2月14日开端，球队开端了汗青最长的11连胜。在2月24日，在球队持续第六场的胜利中，布莱克曼获得了他职业生涯的第10000分。
（1981-82赛季）浩繁的买卖让小牛在将来的五年里获得了9个第一轮选秀权，这让他们获得了像萨姆・帕金斯，德里克・哈珀（derekharper），罗伊・塔普利（roytarpley）和德特雷夫・施拉姆夫（detlefschrempf）如许的一流球员。但是最直接的窜改来自1981年，达拉斯挑选的三名球员帮忙这支鱼腩成为了一支有必然合作力的球员，他们别离是马克・阿吉雷（markaguirre，第一顺位），罗兰多・布莱克曼（第九顺位）和杰伊・文森特（jayvincent，第24顺位）。