达拉斯在1986年nba季后赛里第一轮击败了犹他爵士队，以后输给了终究的冠军洛杉矶湖人队。湖人以4-2取胜，此中四场比赛的分差小于或即是4分。
在4月15日的得胜以后，小牛从12月21日以来第一次丢掉了中西部赛区第一的位置。在110天排名第一以后，他们被丹佛掘金以后，终究一一场之差排名赛区第二。
（1987-88赛季）1987-88赛季的小牛持续了前一个赛季的强势，获得了53-29的战绩。麦克洛德也在1月13日球队克服步行者的比赛中获得了职业生涯第600胜，那场比赛里罗伊・塔普利抓下了23个篮板。马克・阿吉雷和詹姆斯・唐纳德森插手了1988年的全明星赛。以后，从2月14日开端，球队开端了汗青最长的11连胜。在2月24日，在球队持续第六场的胜利中，布莱克曼获得了他职业生涯的第10000分。
固然小牛在1983-84赛季的最后一场通例赛中输给了懦夫，但是他们已经获得了西部第四的好成绩。在球队的第一次季后赛经历中，小牛队在第一轮五局三胜的比赛中3-2击败了超音速队。此中第五场比赛他们是通过加时赛以105-104克服敌手。在西部半决赛里，他们输给了洛杉矶湖人队，终究打进决赛的湖人以4-1击败了他们。