（1986-87赛季）在1986-87赛季中，小牛队已经被当作是nba很有气力的球队了，队中浩繁多才的年青人预示着一段夸姣的将来。小牛获得了55-27的通例赛战绩，终究成为中西部赛区冠军。
在4月15日的得胜以后，小牛从12月21日以来第一次丢掉了中西部赛区第一的位置。在110天排名第一以后，他们被丹佛掘金以后，终究一一场之差排名赛区第二。
在1982年1月14日，仅仅在对华盛顿得比赛中只得了84分以后，小牛突破了队史得单场得分记载，他们以149-139击败了丹佛。罗兰多・布莱克曼的31分是球队最高，而马克・阿吉雷也获得了球队汗青上第一个三双：30分11个篮板16次助攻。达拉斯在1983年1月18日击败了金州懦夫队，让莫塔成为了nba第五位获得600胜的教头。四天以后，他们以126-88狂胜尤他，38分的分差也是球队汗青上最大的胜利。又过了4天，小牛克服了堪萨斯国王，获得五连胜。
（1982-83赛季）在1982-83赛季，小牛队证了然他们是一支在不竭进步的球队。他们这个赛季的战绩是38-44，比1981-82赛季又进步了10场，也是nba进步第三大的球队。更多的，联盟已经开端不再将小牛当作是一支扩大选秀的新军了，而开端将他视作是一个伤害的敌手。
（1981-82赛季）浩繁的买卖让小牛在将来的五年里获得了9个第一轮选秀权，这让他们获得了像萨姆・帕金斯，德里克・哈珀（derekharper），罗伊・塔普利（roytarpley）和德特雷夫・施拉姆夫（detlefschrempf）如许的一流球员。但是最直接的窜改来自1981年，达拉斯挑选的三名球员帮忙这支鱼腩成为了一支有必然合作力的球员，他们别离是马克・阿吉雷（markaguirre，第一顺位），罗兰多・布莱克曼（第九顺位）和杰伊・文森特（jayvincent，第24顺位）。
在1988年，小牛队经历了最好的季后赛之旅。在别离颠末4场和6场苦战淘汰火箭和掘金以后，小牛球队汗青上第一次进入西部决赛。反对在球队和nba总决赛之间的是卫冕冠军洛杉矶湖人队。小牛尽了本身最大的尽力，但是湖人的季后赛经历起到了冠军的感化。湖人在第七场决胜战中以117比102克服了小牛。