球队在1983年选秀大会上挑选了6尺4寸，来自伊利诺伊大学的后卫德里克・哈珀，这持续加强了球队的气力。哈珀在将来的10年里也有均匀15分和6.1次助攻的成绩送出。
达拉斯在一月迎来了他们的第一个四连胜，这对于一支年青球队是一个相称大的鼓励。文森特持续着本技艺热的阐扬，而替补后卫阿兰・布里斯托（allanbristow，他以后成为了一名nba锻练）也供应了全面的支撑。在一月末的时候，小牛已经从残局1-13的暗影中走了出来，在这以后他们的战绩是12-15。固然他们不能一个赛季都如此对峙，但是他们给了大师必然的但愿。在这一年里，文森特以21.4分领跑全队，并且当选了nba最好新秀第一队。阿吉雷也有18.7分的进献。
达拉斯在1986年nba季后赛里第一轮击败了犹他爵士队，以后输给了终究的冠军洛杉矶湖人队。湖人以4-2取胜，此中四场比赛的分差小于或即是4分。
球队在赛季的后半段跌回尘寰。他们在赛季结束前两周的阿谁7连败让他们完整落空了争夺季后赛席位的资格。在告别季后赛以后，他们在最后一场的通例赛里惨遭践踏，眼睁睁的看着马刺在132-120克服他们的比赛中获得了破球队汗青记载的70.7%的射中率。
阿吉雷持续第六个赛季成为了球队的得分王，场均25.1分。塔普利以场均13.5分和11.8个篮板的成绩荣膺nba最好第六人。
小牛的残局相称顺利，他们的战绩是10-3（是球队汗青最好的第一个月战绩），此中还包含主场的九连胜。在1983年11月17日，小牛队开端了他们当时队史最长的八连胜。阿吉雷在背靠背对懦夫和圣迭戈快船队的比赛中持续获得40分。他同时也成为了队史上第一名当选全明星阵容的球员。
在1988年，小牛队经历了最好的季后赛之旅。在别离颠末4场和6场苦战淘汰火箭和掘金以后，小牛球队汗青上第一次进入西部决赛。反对在球队和nba总决赛之间的是卫冕冠军洛杉矶湖人队。小牛尽了本身最大的尽力，但是湖人的季后赛经历起到了冠军的感化。湖人在第七场决胜战中以117比102克服了小牛。
（1982-83赛季）在1982-83赛季，小牛队证了然他们是一支在不竭进步的球队。他们这个赛季的战绩是38-44，比1981-82赛季又进步了10场，也是nba进步第三大的球队。更多的，联盟已经开端不再将小牛当作是一支扩大选秀的新军了，而开端将他视作是一个伤害的敌手。