1984-85赛季的小牛比上个赛季的成绩进步了一场，44-38，持续第二年获得西部第四。帕金斯当选了最好新秀阵容，而马克・阿吉雷再一次成为球队的得分王，场均进献25.7分。在1月28日，阿吉雷用对76人获得的49分突破了他曾经保持的单场得分记载。罗兰多・布莱克曼代表球队插手了1985年的全明星赛。而莫塔在3月10日在126－113击败篮网的比赛以后成为了nba第四位获得700胜的锻练。
小牛的残局相称顺利，他们的战绩是10-3（是球队汗青最好的第一个月战绩），此中还包含主场的九连胜。在1983年11月17日，小牛队开端了他们当时队史最长的八连胜。阿吉雷在背靠背对懦夫和圣迭戈快船队的比赛中持续获得40分。他同时也成为了队史上第一名当选全明星阵容的球员。
（1981-82赛季）浩繁的买卖让小牛在将来的五年里获得了9个第一轮选秀权，这让他们获得了像萨姆・帕金斯，德里克・哈珀（derekharper），罗伊・塔普利（roytarpley）和德特雷夫・施拉姆夫（detlefschrempf）如许的一流球员。但是最直接的窜改来自1981年，达拉斯挑选的三名球员帮忙这支鱼腩成为了一支有必然合作力的球员，他们别离是马克・阿吉雷（markaguirre，第一顺位），罗兰多・布莱克曼（第九顺位）和杰伊・文森特（jayvincent，第24顺位）。
在1982年1月14日，仅仅在对华盛顿得比赛中只得了84分以后，小牛突破了队史得单场得分记载，他们以149-139击败了丹佛。罗兰多・布莱克曼的31分是球队最高，而马克・阿吉雷也获得了球队汗青上第一个三双：30分11个篮板16次助攻。达拉斯在1983年1月18日击败了金州懦夫队，让莫塔成为了nba第五位获得600胜的教头。四天以后，他们以126-88狂胜尤他，38分的分差也是球队汗青上最大的胜利。又过了4天，小牛克服了堪萨斯国王，获得五连胜。
球队在赛季的后半段跌回尘寰。他们在赛季结束前两周的阿谁7连败让他们完整落空了争夺季后赛席位的资格。在告别季后赛以后，他们在最后一场的通例赛里惨遭践踏，眼睁睁的看着马刺在132-120克服他们的比赛中获得了破球队汗青记载的70.7%的射中率。
球队在1983年选秀大会上挑选了6尺4寸，来自伊利诺伊大学的后卫德里克・哈珀，这持续加强了球队的气力。哈珀在将来的10年里也有均匀15分和6.1次助攻的成绩送出。