1984-85赛季,小牛队比1983-84赛季的成绩提高了一场:44胜38负,连续第二年获得西部第四。马克·阿吉雷再一次成为球队的得分王,场均贡献25.7分。在这个赛季,小牛队连续第三年成为NBA失误最少的球队,只有14.4次;152个三分命中也是NBA最多。小牛队连续第二年打进季后赛,但是在第一轮被波特兰开拓者队淘汰。
1985-86赛季,小牛队取得了另外一个44胜38负的战绩,继续保持着竞争者的角色。达拉斯还举办了1986年的NBA全明星赛,而罗兰多·布莱克曼连续第二次在赛季中期代表小牛队出战。小牛队在这个赛季成为进攻火力很强的球队,场均能得到115.3分,排名联盟第二,仅次于洛杉矶湖人队。个人得分方面比1984-85赛季还要平均:阿吉雷(22.6分)和布莱克曼(21.5分)领跑全队,而萨姆·帕金斯, 杰伊·文森特和德里克·哈珀也都有两位数的得分。达拉斯在1986年NBA季后赛里第一轮击败犹他爵士队,但之后负于最终的冠军洛杉矶湖人队。湖人以4-2取胜,其中四场比赛的分差小于或等于4分。
1986年至1990年
1986-87赛季中,小牛队已经被当成是NBA很有实力的球队,取得55胜27负的常规赛战绩,最终成为中西部赛区冠军。小牛的主力阵容变成马克·阿吉雷 、萨姆·帕金斯、詹姆斯·唐纳德森、德里克·哈珀和罗兰多·布莱克曼。德特雷夫·施拉姆夫、罗伊·塔普利和布拉德·戴维斯组成主要的替补。在常规赛中从没有三连败的小牛队,在季后赛里崩溃。在季后赛的揭幕战中,小牛在151-129战胜超音速的比赛里创造了球队季后赛里的11项纪录。但是之后,球队连折三阵被淘汰出局。1986-87赛季之后,迪克·莫塔意外的辞去主教练一职,然后球队任命约翰·麦克洛德为新任的小牛队主帅。
1987-88赛季,小牛队延续1986-87赛季的强势,取得53胜29负的战绩。约翰·麦克洛德在1988年1月13日球队战胜步行者的比赛中取得职业生涯第600胜。队中的马克·阿吉雷和詹姆斯·唐纳德森参加1988年的全明星赛。从1988年2月14日开始,球队开始了历史最长的11连胜。在1988年2月24日,在球队连续第六场的胜利中,布莱克曼得到职业生涯的第10000分。最终小牛队以一场之差排名赛区第二,在季后赛中小牛队经历了最好的季后赛之旅。在分别经过4场和6场激战淘汰火箭队和掘金队之后,小牛队历史上第一次进入西部决赛。但最终负于卫冕冠军洛杉矶湖人队,总冠军失之交臂。
1988-89赛季,小牛队集体受到伤病折磨,其战绩滑落到38胜44负,在1982-83赛季之后第一次胜少负多并且无缘季后赛。小牛队在麻烦到来之前取得了9胜3负的开局。在1月开始时,球队突然变得不能控制:罗伊·塔普利因为联盟药检的政策从1989年1月5日开始被无限期禁赛。在1989年3月10日,詹姆斯·唐纳德森因为膝盖肌腱撕裂倒下,缺席球队之后的比赛。
1989-90赛季,小牛队出现反弹取得47胜35负的战绩。小牛队仍然是一支可靠的、有才华的、防守至上的球队,球队中包括阿德里安·丹特利、赫伯·威廉姆斯、罗伊·塔普利、萨姆·帕金斯、罗兰多·布莱克曼和德里克·哈珀。小牛队还以四连胜结束这个赛季的常规赛,但之后被开拓者队在季后赛第一轮中被淘汰。
1990年至1993年
在出色的1989-90赛季之后,新赛季似乎成1988-89年的翻版。小牛队在接下来的两个赛季中成为联盟里最烂的球队之一,球队甚至不是那些后来的NBA新军的对手,而且还总不断挑战着NBA的一些最差纪录。在1989年11月6日,罗伊·塔普利用29分10个篮板的成绩带领小牛战胜尼克斯,但三天之后,球队就宣布“胖子”列弗将进行右膝手术,并将缺席1990-91赛季剩余的所有比赛。而塔普利在比赛中膝盖骨也严重受伤,也缺席了赛季之后的所有比赛。在这两人缺席之后,球队开始严重的下滑。
1991-92赛季,小牛队战绩滑落至22胜60负。随着塔普利因为滥用药物被NBA第三次禁赛,球队就只剩下4、5个好球员,而这些才华也被不断的伤病冲走。布拉德·戴维斯在一月中旬背部受伤,宣布退役。“胖子”列弗在1992年1月29日进行膝盖手术,并且缺席剩余的比赛。在3月小牛队经历15连败。客场26连败;队史最低也是当季联盟最差的场均97.6分;队史最低的43.9%全队命中率。小牛在这个赛季有19次得分没有上90。
1992-93赛季,小牛队将罗兰多·布莱克曼送到纽约,换来未来的第一轮选秀权。赫伯·威廉姆斯以自由人的身份也去了尼克斯队,而“胖子”列弗又进行更多的手术,并且缺席整个1992-93赛季。球队仅剩的经历过球队光辉时期的球员是10年的老兵德里克·哈珀,在1992-93赛季以18.2的场均得分名列球队第一。