球队在赛季的后半段跌回尘寰。他们在赛季结束前两周的阿谁7连败让他们完整落空了争夺季后赛席位的资格。在告别季后赛以后，他们在最后一场的通例赛里惨遭践踏，眼睁睁的看着马刺在132-120克服他们的比赛中获得了破球队汗青记载的70.7%的射中率。
在通例赛中从没有三连败的小牛队，在季后赛里崩溃了。在季后赛的揭幕战中，小牛在151-129克服超音速的比赛里缔造了球队季后赛里的11项记载。但是以后，他们连折三阵。超音速队中最大的功臣是原小牛的球员戴尔・埃利斯，他在西雅图获得重生，并且成为了nba最优良的三分离之一。
在4月15日的得胜以后，小牛从12月21日以来第一次丢掉了中西部赛区第一的位置。在110天排名第一以后，他们被丹佛掘金以后，终究一一场之差排名赛区第二。
固然小牛在1983-84赛季的最后一场通例赛中输给了懦夫，但是他们已经获得了西部第四的好成绩。在球队的第一次季后赛经历中，小牛队在第一轮五局三胜的比赛中3-2击败了超音速队。此中第五场比赛他们是通过加时赛以105-104克服敌手。在西部半决赛里，他们输给了洛杉矶湖人队，终究打进决赛的湖人以4-1击败了他们。
（1985-86赛季）在1985-86赛季小牛获得了别的一个44-38的战绩，持续保持着合作者的角色。俱乐部通过在1985年选秀大会上挑选的德特雷夫-施拉姆夫持续增加球队的才调。这一次，这个选秀权一样也是来自之前和骑士队的买卖。德国人施拉姆夫是一个全面的6尺10的前锋，他之前在华盛顿大学打球。别的，在利用过6个马草率虎的中锋以后，小牛队在11月25日从快船队买卖获得了7尺2的中锋詹姆斯・唐纳德森（jamesdonaldson），他们支出的球员是科特・尼姆菲尤斯（kurtnimphius）。
球季的揭幕战里，小牛便将敌手爵士队的射中率压抑在31.1%，表现了在戍守方面的尽力的决计。一周以后，小牛击溃了超音速，147-124，9名球队同时获得双位数的得分也缔造了nba的记载，在1986年11月26日，一贯谨慎谨慎的小牛在对国王的比赛中平了他们之前缔造的单场4次的失误记载。主场13-1的战绩也创下球队记载。
小牛队持续第二年打进了季后赛，但是在第一轮被波特兰开辟者淘汰。小牛在五局三胜的对局中的第一场通过两个加时险胜敌手，但是以后三场开辟者获得三连胜。
（1981-82赛季）浩繁的买卖让小牛在将来的五年里获得了9个第一轮选秀权，这让他们获得了像萨姆・帕金斯，德里克・哈珀（derekharper），罗伊・塔普利（roytarpley）和德特雷夫・施拉姆夫（detlefschrempf）如许的一流球员。但是最直接的窜改来自1981年，达拉斯挑选的三名球员帮忙这支鱼腩成为了一支有必然合作力的球员，他们别离是马克・阿吉雷（markaguirre，第一顺位），罗兰多・布莱克曼（第九顺位）和杰伊・文森特（jayvincent，第24顺位）。