就像以往一样，小牛再一次成为全联盟失误起码的球队，场均只要14.7次。而即便联盟的其他球队都已经把三分球当作是一项通例的打击手腕，而不但是暗器或者拯救稻草，小牛还是投中了联盟最多的231个三分球，他们场均能获得116.7分。唐纳德森突破了球队的篮板球记载，并且以场均11.9个三分红为中锋中的篮板王。
球队在赛季的后半段跌回尘寰。他们在赛季结束前两周的阿谁7连败让他们完整落空了争夺季后赛席位的资格。在告别季后赛以后，他们在最后一场的通例赛里惨遭践踏，眼睁睁的看着马刺在132-120克服他们的比赛中获得了破球队汗青记载的70.7%的射中率。
固然结局很让人绝望，当时1982-83赛季的小牛在全部赛季里都给人感到很有但愿。小牛在全队得分方面以场均112.7分排名联盟第五，并且场均16.4次的失误也比其他统统球队都来得要少。马克・阿吉雷以24.4的均匀得分红为球队的得分王，在全联盟他的这一成绩也排名第六；在他身后的是18.7分的杰伊-文森特和17.7分的罗兰多・莱克曼。布拉德-戴维斯在三项技术统计中就名列联盟前十：57.2%的投篮射中率排名第八（后卫中的第一），7.2次助攻名列第十，84.5%的罚球射中率排名第六。
小牛队成为了打击火力很强的球队，场均能获得115.3分，排名联盟第二，仅次于强大的洛杉矶湖人队。小我得分方面比1984-85赛季还要均匀：阿吉雷（22.6分）和布莱克曼（21.5分）领跑全队，而萨姆・帕金斯，杰伊-文森特和德里克-哈珀也都有两位数的得分。唐纳德森在篮板方面排名联盟第九，场均9.6个篮板。球队持续第四年场均失误起码，并且持续第二个赛季射中最多的三分。
在1981-82赛季，小牛队进步了13场，获得了28-54的战绩，摆脱了中西区垫底的厄运，他们超越了爵士队。小牛在收场赛中，将1980-81赛季的客场蓝色的球衣换成了绿色。阿吉雷在他的第一场通例赛中获得了19分。在1981年11月14日，他获得了42分，但是小牛还是输掉了比赛（七连败）输给了懦夫队。达拉斯的连败达到了赛季最长的12场。考虑到他们残局的战绩是1-13，剩下赛季中他们的比赛就更显得进步明显了。
在这个赛季中，阿吉雷均匀每场获得29.5分，在nba名列第二，仅仅掉队于场均30.6分的阿德里安・丹特利（adriandantley）。布莱克曼以22.4分名列第13，而布拉德-戴维斯在助攻榜上排名第十，每场能送出6.9次助攻。持续的第二个赛季，小牛队又在失误榜上排名第一，他们的15.9次失误比其他步队都要少。
小牛的残局相称顺利，他们的战绩是10-3（是球队汗青最好的第一个月战绩），此中还包含主场的九连胜。在1983年11月17日，小牛队开端了他们当时队史最长的八连胜。阿吉雷在背靠背对懦夫和圣迭戈快船队的比赛中持续获得40分。他同时也成为了队史上第一名当选全明星阵容的球员。