小牛过山车似的经历惊险又刺激
达拉斯小牛队在1980-81赛季加盟了NBA，而且很快成为了一支又竞争力的球队。通过额外的选秀权，80年代的小牛取得了稳定的进步，并且显示出很美好的未来。之后，在90年代初期，小牛经历了NBA历史上最厉害的一次下滑。球队的下滑是如此的彻底，他们两次威胁到NBA历史上最差的单赛季战绩。但是，凭借着一组可靠的、年轻的、才华横溢的球员作核心，小牛又重新从低估中走了出来。
在80年代成为小牛的主场之前，达拉斯曾经在1967-68赛季到1972-73赛季是ABA球队丛林队的主场。在1973年3月36日，丛林队在达拉斯纪念馆礼堂里进行了他们在达拉斯的最后一场ABA的比赛，对手是卡罗莱纳美洲狮队，当时付钱进场的观众只有134个。下一个赛季，丛林队成为了圣安东尼奥马刺队，而在接下来7年里，达拉斯没有一支职业篮球队。
1979：Carter欢迎篮球来到达拉斯
在1979年，百万富翁Donald J. Carter和小牛的建队时的主席和总经理Norm Sonju着手准备拥有一支NBA球队。在1980年的全明星赛期间，联盟的主席们投票通过了德克萨斯拥有一支球队。在缴纳了1200万的入门费之后，达拉斯获得了在1980-81赛季进入NBA的许可。他们被分在了中西区进行。
在扩张选秀中，小牛放弃了有经验的球星Earl Monroe, Rick Barry, Doug Collins, Peter Maravich和Spencer Haywood等人，而相反的，他们选择了18－22岁之间的年轻球员，他们最多的也就只有3年的NBA经验。尽管这些球员都有一定的才华－他们当中的11个人都时曾经的第一轮新秀－但这是一个典型的扩张选秀阵容。他们当中最引人注目的名字是费城76人的Jim Spanarkel，克里夫兰骑士的Austin Carr，圣迭戈快船的Bingo Smith和密尔沃基雄鹿队的Richard Washington。
在
这个交易给小牛带来了很大的好处。他们用其中的一个选秀权在1981年选来了Ronaldo Blackman。之后Blackman成为球队历史上的得分王。另一个给球队很大帮助的交易是，达拉斯将Mule Bratz交易到骑士换来了1984年的第一轮选秀。达拉斯用这个选秀权选择了Sam Perkins，他在这个俱乐部的6个赛季里成为了相当可靠的大前锋和中锋。
小牛最成功的动作是聘用了Dick Motta成为了球队第一任主教练。他是一个出色的老师和篮球导师，他在1968－69赛季成为了公牛队的教练，并且很快把这支球队变成胜利者。在1970－71赛季公牛取得51－31之后，Motta成为了NBA年度最佳教练。他在1975-76赛季之后离开公牛，来到了华盛顿子弹队，带领他们在1978年取得NBA总冠军。Motta带着541-443的战绩来到了达拉斯。
1980－81：缓慢的起步
Dick Motta
小牛队在耗资2700万美元兴建的团聚球馆（Reunion Arena）开始了他们的1980-81赛季。开场的主力包括Abdul Jeelani, Jerome Whitehead, Tom LaGarde, Geoff Huston和Winford Boynes。达拉斯击败了马刺队，103－92，取得开门红。Jeelani得到球队历史上的前五分；Boynes取得了全队最高的21分，LaGared也贡献了19分和14次助攻。
赛季其他的比赛中都充斥着失败的挫败感，甚至是对一支新军来说也是。他们的开局是6-40，其中包括一次10连败和一次12连败，直到他们最终取得两场胜利。在
达拉斯也有一些好运气。在12月上旬，球队签下了自有球员，被活塞放弃的6尺3后卫Brad Davis。他和小牛上下其他球员没有什么显著的区别，他在大陆篮球联盟（CBA）和NBA都有过打球的经历。小牛队观察到他在CBA北安克雷奇骑士队里的表现。对于Davis来说，到小牛效力和在安克雷奇没有什么显著的区别，他计划在这个赛季结束之后回到学校、
不过，Davis依旧在小牛打了56场常规赛比赛，在最后26场比赛中首发。他在
达拉斯以15-67的战绩结束了赛季。小牛平均每场得到101.5分，这是他们十年中的最低分。Jim Spanarkel以平均14.4分成为球队的得分王，他88.7％的罚球命中率也排名联盟第四。Tom LaGrarde以8.1个篮板成为小牛的篮板王。
1981-82：出色的选秀点燃了小牛的希望
众多的交易让小牛在未来的五年里获得了9个第一轮选秀权，这让他们得到了像Sam Perkins, Derek Harper, Roy Tarpley和Detlef Schrempf这样的一流球员。但是最直接的转变来自1981年，达拉斯选择的三名球员帮助这支鱼腩成为了一支有一定竞争力的球员，他们分别是Mark Aguirre（第一顺位），Ronaldo Blackman（第九顺位）和Jay Vincent（第24顺位）。
在1981-82赛季，小牛队进步了13场，取得了28-54的战绩，摆脱了中西区垫底的厄运，他们超过了爵士队。小牛在开场赛中，将去年客场蓝色的球衣换成了绿色。Aguirre在他的第一场常规赛中得到了19分。在
Aguirre，这个6尺6的前锋在每次得球后都会成为对手的威胁，他也成为了球队逐渐进步的关键原因之一。他在达拉斯的7个多赛季中平均得到24.6分。菜鸟球员Blackman，一个6尺6有着甜蜜手感的后卫，同样也在小牛度过了一个长而多产的职业生涯。在他为球队效力的11个赛季中，平均贡献19.2分，同时也是一名可靠的防守者。
在
达拉斯在一月迎来了他们的第一个四连胜，这对于一支年轻球队是一个相当大的鼓舞。Vincent继续着自己手热的发挥，而替补后卫Allan Bristow（他之后成为了NBA的一个教练）也提供了全面的支持。在一月末的时候，小牛已经从开局1-13的阴影中走了出来，在这之后他们的战绩是12-15。尽管他们不能一个赛季都如此坚持，但是他们给了大家一定的希望。在这一年里，Vincent以21.4分领跑全队，并且入选了NBA最佳新秀第一队。Aguirre也有18.7分的贡献。
1982-83：一支有竞争力的球队
Brad Davis
在1982-83赛季，小牛队证明了他们是一支在不断进步的球队。他们这个赛季的战绩是38-44，比去年又提高了10场，也是NBA进步第三大的球队。更多的，联盟已经开始不再将小牛当作是一支扩张选秀的新军了，而开始将他视作是一个危险的对手。
在
小牛队的华丽表演还在继续，Aguirre在
球队在赛季的后半段跌回凡间。他们在赛季结束前两周的那个7连败让他们彻底失去了争夺季后赛席位的资格。在告别季后赛之后，他们在最后一场的常规赛里惨遭蹂躏，眼睁睁的看着马刺在132-120战胜他们的比赛中取得了破球队历史记录的70.7%的命中率。
尽管结局很让人失望，当时1982-83赛季的小牛在整个赛季里都给人感到很有希望。小牛在全队得分方面以场均112.7分排名联盟第五，并且场均16.4次的失误也比其他所有球队都来得要少。Mark Aguirre以24.4的平均得分成为球队的得分王，在全联盟他的这一成绩也排名第六；在他身后的是18.7分的Jay Vincent和17.7分的Ronaldo Blackman。Brad Davis在三项技术统计中就名列联盟前十：57.2%的投篮命中率排名第八（后卫中的第一），7.2次助攻名列第十，84.5%的罚球命中率排名第六。
球队在1983年选秀大会上选择了6尺4寸，来自伊利诺伊大学的后卫Derek Harper，这继续加强了球队的实力。Harper在未来的10年里也有平均15分和6.1次助攻的成绩送出。
1983-85：小牛第一次晋级季后赛
在1983-84赛季，小牛队经历了他们的第一个胜多负少的赛季，他们以43-39的战绩在犹他爵士之后排名中西部赛区第二。同样是在他们的第四个赛季中，他们也第一次出现在了季后赛球队的名单之中。
小牛的开局相当顺利，他们的战绩是10-3（是球队历史最好的第一个月战绩），其中还包括主场的九连胜。在
小牛继续以他们的火力给对手带来威胁。在
在这个赛季中，Aguirre平均每场得到29.5分，在NBA名列第二，仅仅落后于场均30.6分的Adrian Dantley。Blackman以22.4分名列第13，而Brad Davis在助攻榜上排名第十，每场能送出6.9次助攻。连续的第二个赛季，小牛队又在失误榜上排名第一，他们的15.9次失误比其他队伍都要少。
尽管小牛在1983-84赛季的最后一场常规赛中输给了勇士，但是他们已经取得了西部第四的好成绩。在球队的第一次季后赛经验中，小牛队在第一轮五局三胜的比赛中3-2击败了超音速队。其中第五场比赛他们是通过加时赛以105-104战胜对手。在西部半决赛里，他们输给了洛杉矶湖人队，最终打进决赛的湖人以4-1击败了他们。
多亏了1980年的那次交易，小牛在1984年得到了骑士的第一轮选秀权。由于骑士在前一赛季只取得了28-54的糟糕战绩，小牛得到了第四顺位。他们选择了北卡罗莱纳大学6尺9的大个子Sam Perkins，在之前的一个顺位中，公牛队选择了同样来自北卡的Michael Jordan。Perkins帮助北卡获得了1982年NCAA的冠军，并且把他高效的、多变的比赛风格带到了NBA，他在小牛的6个赛季中平均得到14.4分和8个篮板。之后他来到了魔术师领军的湖人，那时已经是那个王朝的最后时期了。在九十年代，他又到西雅图为超音速队效力。
1984-85赛季的小牛比上个赛季的成绩提高了一场，44-38，连续第二年获得西部第四。Perkins入选了最佳新秀阵容，而Mark Aguirre再一次成为球队的得分王，场均贡献25.7分。在
达拉斯有才华横溢的球员，但是他们能成功的最主要原因是他们一年都保持健康。小牛连续第三年成为NBA失误最少的球队，只有14.4次。他们152个三分命中也是NBA最多的，这成了球队另一个特点。
小牛队连续第二年打进了季后赛，但是在第一轮被波特兰开拓者淘汰。小牛在五局三胜的对局中的第一场通过两个加时险胜对手，但是之后三场开拓者取得三连胜。
1985-86：达拉斯选择Detlef，交易到Donaldson
在1985-86赛季小牛取得了另外一个44-38的战绩，继续保持着竞争者的角色。俱乐部通过在1985年选秀大会上选择的Detlef Schrempf继续增加球队的才华。这一次，这个选秀权同样也是来自之前和骑士队的交易。德国人Schrempf是一个全面的6尺10的前锋，他之前在华盛顿大学打球。另外，在使用过6个马马虎虎的中锋之后，小牛队在
达拉斯举办了1986年的NBA全明星赛，而Ronaldo Blackman连续第二次在赛季中期代表小牛出战。Blackman在
小牛队成为了进攻火力很强的球队，场均能得到115.3分，排名联盟第二，仅次于强大的洛杉矶湖人队。个人得分方面比去年还要平均：Aguirre（22.6分）和Blackman（21.5分）领跑全队，而Sam Perkins, Jay Vincent和Derek Harper也都有两位数的得分。Donaldson在篮板方面排名联盟第九，场均9.6个篮板。球队连续第四年场均失误最少，并且连续第二个赛季命中最多的三分。
达拉斯在1986年NBA季后赛里第一轮击败了犹他爵士队，之后输给了最终的冠军洛杉矶湖人队。湖人以4-2取胜，其中四场比赛的分差小于或等于4分。
小牛在1986年NBA选秀中选择了大个子Roy Taypley。这个来自密歇根大学的7尺前锋最终被认为是小牛很好的球员之一-也是最背上的故事。
1986-87：球队取得50胜，在季后赛中崩溃
在1986-87赛季中，小牛队已经被当成是NBA很有实力的球队了，队中众多多才的年轻人预示着一段美好的未来。小牛取得了55-27的常规赛战绩，最终成为中西部赛区冠军。
球季的揭幕战里，小牛便将对手爵士队的命中率压制在31.1％，体现了在防守方面的努力的决心。一周之后，小牛击溃了超音速，147-124，9名球队同时取得双位数的得分也创造了NBA的记录，在
小牛的主力阵容变成了Mark Aguirre, Sam Perkins, James Donaldson, Derek Harper和Ronaldo Blackman。Detlef Schrempf, Roy Tarpley和Brad Davis组成主要的替补。每个位置，球队都充满才华，而且球员都很全面，这给NBA所有的对手都造成了麻烦。在一月，Schrempf取得了球队第三个三双。在三月，Donaldson用704个篮板打破了Jay Vincent在1984-85赛季创造的总篮板记录。当年三月球队取得了球队历史最好的战绩12-4，包括Motta在
就像以往一样，小牛再一次成为全联盟失误最少的球队，场均只有14.7次。而即使联盟的其他球队都已经把三分球当作是一项常规的进攻手段，而不只是暗器或者救命稻草，小牛依旧投中了联盟最多的231个三分球，他们场均能得到116.7分。Donaldson打破了球队的篮板球记录，并且以场均11.9个三分成为中锋中的篮板王。
在常规赛中从没有三连败的小牛队，在季后赛里崩溃了。在季后赛的揭幕战中，小牛在151-129战胜超音速的比赛里创造了球队季后赛里的11项记录。但是之后，他们连折三阵。超音速队中最大的功臣是原小牛的球员Dale Ellis，他在西雅图得到重生，并且成为了NBA最优秀的三分手之一。
在1986-87赛季之后，Dick Motta意外的辞去了主教练的之后，然后球队任命了John MacLeod。MacLeod之前在菲尼克斯太阳队执教长达14年，总战绩是579-543。他9次将太阳带进季后赛，并且在1976年带领球队获得总冠军。
1987-88：只差一场就能进军总决赛
1987-88赛季的小牛延续了前一个赛季的强势，取得了53-29的战绩。MacLeod也在
在
Aguirre连续第六个赛季成为了球队的得分王，场均25.1分。Tarpley以场均13.5分和11.8个篮板的成绩荣膺NBA最佳第六人。
在1988年，小牛队经历了最好的季后赛之旅。在分别经过4场和6场激战淘汰火箭和掘金之后，小牛球队历史上第一次进入西部决赛。阻挡在球队和NBA总决赛之间的是卫冕冠军洛杉矶湖人队。小牛尽了自己最大的努力，但是湖人的季后赛经验起到了冠军的作用。湖人在第七场决胜战中以117比102战胜了小牛。
1988-90：小牛无缘季后赛；重组
伤病折磨了1988-89赛季的小牛队，他们发现战绩滑落到了38-44。小牛在1982-83赛季之后第一次胜少负多并且无缘季后赛。小牛队在麻烦到来之前取得了9-3的开局。在1月开始的时候，球队突然变得不能控制了。Roy Tarpley因为联盟药检的政策从
在二月中选，小牛将Mark Aguirre送到即将成为总冠军的活塞队，换来了Adrian Dantley。他们俩都是以喜怒无常闻名的球星。当Dantley知道他要被交易的时候，他拒绝到达拉斯报到，不过八天之后，他还是来到了球队。而当Dantley还在罢赛的时候，小牛又将Detlef Schrempf送到步行者，换来了Herb Williams。全能的Schrempf最终在1993年加盟超音速之前在步行者获得了两个最佳第六人奖杯。
在
小牛在1989-90赛季出现了反弹，他们取得了47-35的战绩。小牛仍然是一支可靠的、有才华的、防守至上的球队，球队中包括Adrian Dantley, Herb Williams, Roy Williams, Sam Perkins, Ronaldo Blackman和Derek Harper。
但是，这也是一个不安静的赛季。在
球队在赛季的后期状态相当出色。在
1990-91：从强队行列中堕落
在出色的1989-90赛季之后，新赛季似乎成了88-89年的翻版。小牛貌似走在正确的轨道了，但是事实上，这条路却把球队带往悬崖边上。很多NBA球队都经历着这样的轮回：成功，衰败，重建。但是小牛的情况却不一样，他们更像是直接的自由落体，而很少有NBA球队会这样。在接下来的两个赛季中，他们成为联盟里最烂的球队之一，他们甚至不是那些后来的NBA新军的对手，而且还总不断挑战着NBA的一些最差记录。
小牛的阵容继续变化着。1990年Sam Perkins以自有人的身份来到湖人，而Rodney McCray, Fat Lever和Alex English都在职业生涯的末期出现在小牛阵营当中。事实上，1990-91赛季，阵容中所有的球员都经历了大大小小的伤病，这导致他们最终的战绩只有28-54，这个战绩比两支新军奥兰多魔术和名尼苏达森林狼都要差。
球队的问题很早就出现了。在
在
1991-92：开始重建
1991-92赛季，挣扎中的小牛战绩滑落到了22-60。在
球队就只剩下4、5个好球员了，而这些才华也被不断的伤病冲走。Brad Davis在一月中旬背部受伤，宣布退役。Fat Lever在
这个赛季小牛创下的所有球队记录都不是他们想创造的。在三月他们经历了15连败；客场26连败；队史最低也是当季联盟最差的场均97.6分；队史最低的43.9％全队命中率。小牛在那个赛季有19次得分没有上90。看到这样的情况，球队开始清理队中的老球员，并且开始重建。
在1992-93赛季之前，小牛将Ronaldo Blackman送到纽约，换来了未来的第一轮选秀权。Blackman离开小牛的时候是球队历史上最受欢迎的球员，并且也是队史得分王。在他为小牛效力的11个赛季中，他一共得到了16643分，四次被选为全明星。
Herb Williams以自有人的身份也去了尼克斯，而Fat Lever又进行了更多的手术，并且缺席了整个1992-93赛季。球队仅剩的经历过球队光辉时期的球员是10年的老兵Derek Harper，他在1992-93赛季以18.2的场均得分名列球队第一。
1992-93：小牛避免了尴尬的记录
小牛把希望都寄予在年轻人的身上，不过那其中并不包括在第四顺位选择的新人Jim Jackson。他和球队老板在合同问题上出现很大的分歧，这导致了他在长达半个赛季的时间里被排在球队大名单之外。
由于老球员都离开了，年轻人还没有及时的顶上来，小牛在1992-93赛季根本没有在NBA竞争的实力。在被刚入联盟的几个选秀权用尽了RP之后，小牛在这次下滑期的高位选秀中就没有了那么好的运气。Doug Smith和Randy White，他们都能勉强立足于NBA，但是并没有像预期的那样成为超级巨星。
在阵容被交易，伤病和合同问题削弱了很多之后，小牛在1992-93赛季一蹶不振。那是一愕鬲噩梦般的赛季，他们分别经历了12，15和19连败。在
随着赛季的进行，重建中的小牛离创造NBA历史的最差战绩越来越近。之前最差的战绩是76人在1972-73赛季创造的9-73。而在61场比赛结束后，小牛的战绩只有4-57。
但是，在
1993-94：小牛选择了Quinn，但是依旧得不到胜利
球队在1993-94赛季留任了Quinn Buckner。他是一个聪明的人，总是为胜利者打球，在大学时他在印第安纳大学，而来到NBA他又先后效力雄鹿，凯尔特人和步行者队。尽管他的数据在NBA只是一般，但他效力球队的战绩却有61.9%。人们希望他赢球的趋势能在这支球队得到延续。
在1993年NBA选秀中，小牛队在第六顺位选择了肯塔基大学的Jamal Mashburn。这个全能的6尺8前锋被希望能够给前场的得分带来帮助，并且组成球队的新核心。不过小牛依然面对着漫长而困难重重的重建之路。
在1993-94赛季，NBA的竞争对于小牛来说依然太过激烈。在Jackson和Mashburn的带领下，球队的确有了更好的状态，也的确有了小小的进步。但是Buckner严厉的执教风格在一开始并没有起到良好的效果，小牛的开局只有1-23，在一月结束的时候也只有3-40。
由于害怕创造NBA最差战绩的阴影再次袭来，小牛上下开始感觉到很强的压力。Buckner让球队放松下来，球队也以一些能量充沛的表现回报了他。小牛在2月和4月的战绩都是5-18，最终取得13-69的战绩。他们必须感谢森林狼让他们避开了尴尬，小牛在对阵森林狼时取得了他们全部13场胜利中的5场。
尽管赛季非常艰苦，但是小牛的两杆小枪却显示了美好的未来。Mashburn的场均19.2分是新秀中最高的，而Jackson更是显出了有三双的潜力，取得了全队最高的4.6次助攻，得分追平Mashburn，而篮板也是全队第二的4.7个。
在赛季结束的时候，达拉斯解雇了Buckner，并重新请回了Dick Motta，球队历史上的第一任，并且打造了80年代球队辉煌的教练。小牛同时也得到了另一位才华横溢的球员，他们在1994年选秀大会上选择了加利福尼亚大学的后卫Jason Kidd。
1994-95：Kidd让小牛时来运转
小牛在1994-95赛季取得了显著的变化。在前一赛季的战绩只有13-69之后，他们的战绩在这一年进步了23场，变成36-46，是NBA历史上进步最大的进步幅度。36场胜利比小牛在前两个赛季取得的获胜场次相加还多。
球队进步最主要的催化剂是新秀控卫Jason Kidd，他的4次三双是NBA最多的，并且场均得到11.7分，5.4个篮板和7.7次助攻。在他的努力下，Kidd和活塞队的Grant Hill共同获得了年度最佳新秀。Kidd的助攻数排在联盟第十，而抢断数更是排在第七。小牛在
Kidd和另外两年才华横溢的年轻人Jamal Mashburn以及Jim Jackson成为了全联盟攻击火力最强的三人组。后两者也都是他们个子位置上数一数二的好手，Mashburn以场均24.1分排名联盟第五。而尽管Jackson在二月扭伤了脚踝，并缺席了赛季剩余的比赛，他依然场均贡献25.7分，但是很遗憾他没有资格被列入最终的得分榜。
二年级前锋Popeye Jones同样也有一个很好的赛季。他平均得到的10.6个篮板让他进入联盟前十。Jones抓下的329个前场篮板十NBA球员中最高的。Roy Tarpley，这个之前被NBA禁赛的球员在94-95赛季之前被解禁。他重新回到球队阵中，并且场均贡献12.6分和8.8个篮板。
1995-96：Carter, Motta时代在失望中结束
在经历了一个不错的94-95赛季之后，小牛在95-96赛季职取得了令人失望的26胜。Dick Motta第二次执教小牛的经历就此结束，而球队也第一次更换了所有权。
在那个赛季之前，一些球员开始谈论他们将更进一步，进入季后赛。4-0的开局也貌似和他们的承诺相一致。但是伤病，内线实力匮乏，缺少有经验的老将和内在的冲突改变了球队的命运。
在仅仅18场比赛之后，Mashburn就因为要进行左膝手术结束了整个赛季。Jackson和Kidd在有些时候不能很好的配合，但是他们俩各自分别有明星级的表现都不是问题。Kidd成为小牛第一位全明星首发，他最终在助攻榜上排名第二（9.7次），抢断榜排名第四（2.2次）。Jackson成为球队的得分王，并且是仅有的一位打满全部82场比赛的球员。
由于没有内线的支持，小牛的进攻更多的倚赖于三分投射，他们的三分命中数（735）和试投数（2039）都是NBA第一。George McCloud在Mashburn受伤时候重现浮出水面，他场均得到18.9分，并且投中了257个三分，是联盟历史上第二多。
在赛季结束的时候，Dick Motta的位置被来自公牛的助理教练Jim Cleamons取代。而球队的所有权也被Donald Carter出售，购买者是以前总统竞选者的儿子Ross Perot Jr.为首的投资团。
1996-97：小牛修补，重建
小牛在1996-97赛季开始时阵中有著名的达拉斯三杰和乐观的新主教练。在赛季结束的时候，Jason Kidd, Jamal Mashburn和Jim Jackson都有了新的东家，这让Jim Cleamons用了创NBA记录的27名队员。缺乏连续性让球队只取得了24-58的战绩，但是Cleamons给了任很大的希望，小牛终于有了成为一支成功球队的因素。
在12月小牛很令人吃惊的改变了球队未来的方向，将Kidd, Tony Dumas和Loren Meyer换到太阳队，得到了A.C. Green, Sam Cassell和Michael Finley。这个交易改善了球队的化学反映，也是球队开始大修的标志。
在
10天之后，小牛和新泽西网队完成了NBA历史上最大的交易之一，达拉斯送出了Jackson, Cassell, Eric Montross, George McCloud和Chris Gatling（他在之前代表小牛参加了全明星赛）到纽约，得到了中锋Shawn Bradley，前锋Ed O’Bannon和后卫Robert Pack和Khalid Reeves。
当所有一切都完成之后，赛季初期的名单里只有Derek Harper和菜鸟Samaki Walker还留在了阵容当中。Harper，这个非常受欢迎的小牛后卫以自有球员的身份续约，成为了NBA仅有的十位得分到达15000分，助攻得到6000个的球员之一。
小牛希望以NBA封盖最多的球员Bradley（13.2分，8.4篮板，3.4封盖），Finley（15分），Pack（14.3分，8.4助攻）和没有参加选秀但在菜鸟赛季能贡献10.3分的Erick Strickland作为核心进入1997-98赛季。
1997-98：胜利很振奋人心，但场次并不够
很不幸，NBA的赛季取决于你赢得比赛的数量，而不是质量。在史书里，只会记下达拉斯小牛在1997-98赛季的战绩是20-62，但是小牛的铁杆们却在整个赛季都为那些最不可能取得的胜利而叫好。
小牛在
在球队得分（21.5ppg）、助攻（4.9apg）和抢断（1.61spg）上都位列首位的Finley是球队中唯一打满整个赛季的球员。在这个赛季中，球队经历了教练的更迭，而伤病的困扰则让Robert Pack和Kurt Thomas在大部分赛季里都只能作壁上观。Shawn Bradley, Samaki Walker, Cedric Ceballos和Chris Anstey也都长期受伤病困扰。
就像令人意外的胜利一样，Finley表现出色的夜晚也在赛季中频频出现。在
前面所有的以弱胜强，包括之后战胜步行者、奇才和森林狼的比赛都只是这个主要时间的垫场而已。球队在加时赛里以104-97战胜了公牛队。他们在比赛还剩3:44的时候还以74-89落后，但是在最后的时间里，年轻的小牛送给卫冕冠军一个17-2的小高潮，将比赛拖进加时。
最值得纪念的个人成就要数
1998-99：主场，甜蜜的主场
对于达拉斯的球迷来说，1998-99赛季的每一个主场比赛，他们都可以看到全NBA最好的年轻球队之一的表演。
尽管小牛的战绩只有区区19-31，但是他们自1989-90赛季之后第一次在主场胜多负少，15-10。小牛队在4月取得了8-7的良好战绩，其中他们还击败了季后赛球队马刺、太阳、森林狼和火箭（两次）。
四年级后卫Michael Finley已经逐渐成为升起的新星，他平均每场能攻下20.2分，也成为NBA仅有的在缩水赛季里总分达到1000分的10名球员之一。前锋Gary Trent打的也不错，平均16分，7.8个篮板。
Cedric Ceballos赛季的开局很出色，在13场比赛中平均得到12.5分。但是这个老兵前锋在
1990-2000：小牛强势收尾
离上一次小牛能连续品尝到胜利的滋味已经有些时日了。1999-2000的小牛也并没有表现出任何能改变这一现状的征兆。但是小牛却从开局的混乱、伤病和漫无目的变成了结束时的团结、健康和目的明确的球队。而当小牛第十次缺席季后赛的同时，他们已经开始品尝胜利，并且期待在下赛季重回季后赛。
赛季后半段的30-18的战绩让他们在1989-90赛季之后第一次取得了40胜，其哦中还包括了全联盟最好的9-1的四月份战绩。
Michael Finley时小牛能重建的基础。这个6尺7的摇摆人上场时间是NBA所有人中最长的（42.2分钟），并且取得联盟第十一名的得分和第二十的助攻。他打满了所有82场比赛，让他连续参加NBA比赛的场次增加到了379场，列NBA第二位。
这个在NBA效力五年的球员取得了职业生涯最高的得分和篮板，并且取得了4次三双，也是NBA仅有的四名
Dirk Nowitzki在他到NBA的第二个赛季有了长足的进步。他是小牛另外一个打满所有比赛的球员。他的得分（17.5），篮板（6.5）和上场时间（35.8）都是球队第二。这个运动力不错的七尺前锋在三分线外的命中率高达37.9%，并且投中了NBA第15的116个三分球。在全明星周末里，他在三分球大赛中名列第二。
有了新的教练，年轻的核心，这一年的第12顺位，以及Harris, Heard和前NBA伟大的Sidney Moncrief加入教练组，球迷的达拉斯的希望变的高了起来。
2000-2001：小牛用好成绩告别老主场
小牛在99-00赛季的末期强势爆发，并且有在最后一年在Reunion Arena打球继续强势的趋势。2000-01赛季是小牛近10年以来最成功的一季，他们最终的战绩是53-29，也是他们近13年里的第一次50胜。小牛的平均得分、命中率、罚球命中率和三分命中率都在NBA排名前五，而且他们还取得了球队历史最高的25个客场胜绩。这些胜利的比赛直接带来了小牛球队历史上第一个胜多负少的客场成绩。另外，球队还至少一次击败了每一支东部的球队，这也是队史第一次。
小牛在交易截至日之前做了一个爆炸性的交易，他们将Hubert Davis, Christian Laettner, Courtney Alexander和Etan Thomas送到奇才，换来了Juwan Howard, Calvin Booth和Obinna Ekezie。
这比交易帮助球队确保了球队在西区第五的位置，并帮助球队在11年以后重返季后赛，结束了NBA最长时间不进季后赛的记录。
作为西部赛区的的五号种子，小牛第一轮对阵的犹他爵士队。在前两场的比赛里他们以0-2落后，但是在主场进行的三、四场交锋中，他们顽强的把比分扳成2-2，第五场比赛在犹他进行。
为了不让爵士队得到完全的主场优势，Cuban给那些愿意前往犹他看球并且在身上图上小牛队颜色的球迷提供了免费的门票。令人吃惊的是，小牛在这场令人窒息的比赛中最终击败了爵士队，比分是84-83，他们自1988年以来第一次打进分区季后赛的第二轮。由于这个系列赛的胜利，小牛成为了第六支在五局三胜赛制中，在0-2落后的局面下翻盘成功的球队。
在第二轮季后赛中，小牛遇到的对手是州内的圣安东尼奥马刺队。尽管小牛竭尽全力，但是强大的马刺依旧以4-1将小牛淘汰。
除了球队的胜利之外，还有一些个人的成就：
·Michael Finley已经连续参加了461场比赛。
·Dirk Nowitzki成为联盟历史上第二个单赛季投中100个以上三分（151），并且送出100个以上火锅（101）的球员。[上一个做到的是1995-96赛季的Robert Horry，他投中143个三分，有109次封盖]
·Dirk Nowitzki成为小牛队历史上第一个入选NBA最佳阵容级别的球员，他入选了第三队。
·体育画报将球队教练/总经理Don Nelson选为年度最佳执行官，并且将Michael Finley和Dirk Nowitzki选入最佳第三队。
当这个不可思议的赛季结束之后，小牛在Reunion球馆的时代画上了一个完美的句号，他们期待在新家美航中心创造新的辉煌。
2001-2002：在新球馆走进新时代
在00-01赛季定下了小牛篮球的基调之后，在2001-02赛季，他们将自己升格成了总冠军的竞争者。赛季是在一个全新的，艺术级的美航中心内开始的，又一个打破记录的赛季即将启程。
小牛取得了球队历史最好的57胜的战绩，并且成为了4支连续取得50胜的球队之一。球队同样有38场比赛爆满（队史第四）。球队12.1次的场均失误是联盟历史最少的，打破了底特律活塞在1996-97赛季创下的记录。小牛同时也有NBA最好的客场成绩，他们取得了27胜。而且他们在罚球命中率和平均得分上都名列联盟第一，三分命中率也排名第四。
在二月，2002年的全明星赛在费城进行，小牛有两名队员和一名教练参与其中，随后主教练Don Nelson带领着他的得意门生Dirk Nowitzki和Steve Nash帮助西部以135-120战胜东部队。
连续第二个赛季，小牛在交易截至日之前做了大交易。这一次，他们送走了Juwan Howard, Tim Hardaway和Donnel Harvey，并从掘金得到了Raef LaFrentz, Nick Van Exel, Tariq Abdul-Wahad和Avery Johnson。
在以57-25的战绩结束常规赛之后，小牛排名中西部第二，在季后赛第一轮面对名尼苏达森林狼队。小牛在队史上第一次横扫了对手。球队同时也创下了NBA历史上五局三胜制里罚球命中率的新高（87.7%）。
在连续的第二个赛季里，小牛在第二轮碰到了西部领先的国王队，他们连续第二年在第二轮折戟，比分同样是1-4。
就像小牛队整体一直在进步一样，球员个人也在不断努力着。
Dirk Nowitzki保持着在常规赛和季后赛里稳定高效的发挥。在
Steve Nash入选了NBA最佳阵容，并且在NBA最快进步的票选中排名第三。他职业生涯第一次打满了全部的82场常规赛，他也是小牛唯一完成这项任务的球员。同时，他也入选了全明星阵容，并且当选了12月10-16日的当周最佳球员。Nash改赛季一共获得了20次两双。
Michael Finley在
Raef LaFrentz成为了联盟第三位投进100个三分和完成100次封盖的球员。Avery Johnson成为NBA历史上第五位为三支德克萨斯球队都有过效力的球员，其他四人是Chucky Brown, Mark Bryant, Vernon Maxwell和David Wood。
主教练兼总经理Don Nelson第二次执教了全明星赛，并且成为继Lenny Wilkins和Pat Railey之后第三位千胜教头。
这些对2002-03赛季的小牛意味着什么呢？很显然，美航中心走廊的尽头有明亮的希望。当新赛季到来的时候，小牛将专注于继续打破NBA记录，并且试图赢下一切。
2002-03：小牛到达了新的高度
2002-03赛季的小牛把他们的定位定在了NBA强队之一的行列，并且创造了多项球队和个人的记录。在连胜14场的火热开局之后，小牛取得了队史最佳的60-22的常规赛战绩这也是球队历史上第九次胜多负少的赛季，同样也使小牛成为NBA仅有的三支连续取得50胜以上战绩的球队之一。小牛在3月中旬成为了第一支锁定季后赛席位的球队，他们在1988年以来第一次成为西部第一，最终以2-4败在冠军马刺的脚下。小牛该季在季后赛里一共打了20场比赛，是队史上最多的一次。
小牛是在执教了25年的Don Nelson教练的带领下取得60-22的骄人战绩的。Nellie带领着小牛在连续四个赛季中都取得了胜多负少的战绩。只有7个NBA教练达到过这么高的高度。Nellie曾经12次带领所执教的球队取得50胜，并且2次取得60胜。他在11月当选NBA当月最佳教练。
在Don Nelson的带领下，小牛的三巨头Dirk Nowitzki, Steve Nash和Michael Finley再次爆发出强大的力量。Dirk继mark Aguirre之后成为小牛第二个单赛季得分上2000的球员。除了得到2011分之外，Dirk还展现了他的全能，在得分、篮板和抢断上都是全队第一。Dirk在来到小牛的五年中一直都在稳步的进步中。
Steve Nash继续证明自己是NBA的顶级控卫之一，他17.7的场均得分排名球队第三，另外，他还是球队的助攻王，平均能贡献7.3次的助攻。这个赛季，他取得了职业生涯最高的罚球数、命中数、罚球命中率、抢断和总盖帽数据。Nash以连续发中49次罚球创造了球队的积累。他打破了现任球员发展教练Ronaldo Blackman连续45次发中的记录。
三巨头的第三人Michael Finley在赛季中为小牛贡献了出色的篮球。这位两届全明星的成员在为小牛效力期间取得了10000分的得分，成为了小牛历史上得分第四高的球员。Finley场均贡献19.3分，5.8个篮板和3次助攻，并且每场出场38.3分钟。Finley同时也创造了个人生涯单场得分（42），篮板（15），三分命中（7），罚球命中（15）和罚球数（17）上的最高记录。
由于他们正题的出色表现，Nowitzki, Nash和Finley共同当选了NBA十一月的最佳球员。Steve Nash和Dirk Nowitzki连续两年入选了NBA全明星阵容。
2002-03赛季小牛队取得的好成绩和他们华丽的打法也很好的刺激了球市，他们全部的11个主场都是爆满的情况，这也是小牛自建队以来的第一次。小牛从2001-02赛季以来连续71场主场门票售光。
在有了新的期待和目标之后，小牛在03-04赛季名正言顺的成为了总冠军的竞争者之一。
2003-2004：小牛从“三巨头”变成“神奇五侠”
随着新赛季的临近，小牛希望在上赛季成功的基础上再进一步。他们在赛季开始之前用Nick Van Exel, Evan Eschmeyer, Popeye Jones, Avery Johnson以及Antoine Rigaudeau到勇士换了Antawn Jamison, Danny Fortson, Jiri Welsch和Chris Mills。
在赛季开始一周之前，小牛用涉及了另一桩大交易，他们将Raef LaFrentz, Chris Mills和Jiri Welsch送到凯尔特人，换来了Antoine Walker和Tony Delk。所有人都各就各位之后，小牛开始了他们对总冠军的冲击。
赛季的开始阶段对正处在磨合期的小牛来说相当困难。但是小牛在一月到来的时候开始找到感觉，取得了九连胜。球队把这一趋势一直带到了二月，他们在这个月里取得了9-2的战绩，创造了球队单月81.8%的最高胜率。
在赛季结束的时候，小牛连续第四个赛季进入了季后赛，并且在ESPN杂志的球迷满意度排名中位列所有运动队的第二名。达拉斯拥有36-5的最佳主场战绩，并且第六次取得50胜以上的战绩，他们和湖人、国王以及马刺一起成为了过去四个赛季都取得50胜以上战绩的球队。
主教练Don Nelson再次带领着球队创造了一项项的记录。在2003-04赛季结束的时候，他已经拥有了13个50胜以上的赛季，平了Phil Jackson的NBA第二高记录。在
小牛的“三巨头”再次成为球队的重要贡献者。Nash是球队得分榜的第四名，并且取得了职业生涯最高的场均8.8次助攻。全联盟中，他的91.6%的罚球命中率排名第二，助攻和三分命中率都排名第三。他同时也在
Dirk Nowitzki继续统治着球队得分，篮板，抢断和盖帽上第一的位置。Dirk入选了NBA最佳阵容第三队，这也是他第四次获此殊荣。二月，Dirk也连续第三次作为替补参加了全明星赛。这对一个进联盟仅仅6年的球员来说是个不坏的成绩。
Finley一如既往的可靠，以38.6分钟的上场时间成为球队最勤奋的人，并且在得分和抢断榜上都名列球队第二。同时，他也投进了150个三分球，超过了他上赛季刚刚创造的119个的个人记录。在一月中旬，他被评为一周西部最佳球员。
小牛的两个新兵Jamison和Walker同样在赛季里证明着自己的价值。Jamison当选年度最佳第六人，是继Roy Tarpley之后小牛唯一获此殊荣的球员。Jamison参加了全部的82场比赛，将当时NBA球员连续参赛场次的记录增加到328场。他同样也有职业生涯最高的53.3%的投篮命中率，这在联盟也排名第三。
Antoine Walker同样也证明着自己。他是继Jason Kidd之后第一个在连续两场比赛中打出三双的小牛球员（
两名新秀，Josh Howard和Marquis Daniels成为了球迷的最爱，并且也对球队做出巨大的贡献。他们都入选了NBA最佳新秀第二队（是小牛继Kidd之后第一次有新秀入选最佳阵容）。Howard同时还参加了全明星周末的新秀挑战赛。在NBA的所有新秀里，他的得分排在第七而篮板排到第五。Daniels，他在赛季的最后11场比赛中平均得到20.7分，最终场均得分列新秀第八，而49.4％的投篮命中率则超过了所有同届进入NBA的其他菜鸟。
尽管他们因为在第一轮输给国王而比预期提前结束了赛季，但是小牛证明他们已经成为一股不可忽视的力量，并且也显示了良好的上升势头。小牛的球迷有理由期待04-05赛季球队会取得成功，希望他们能比从前走的都要远。
2004-2005：改…改…改变
在2004-05赛季之前，小牛进行了几个主要的阵容调整。在三个不同的交易中，小牛得到了Jerry Stackhouse，选秀第五顺位（他们用它得到了新秀控卫Devin Harris），Jason Terry, Alan Henderson和Erick Dampier。在得到这些球员的同时，小牛也失去了Antawn Jamison, Antoine Walker和Eduardo Najera，同时，他们还在自有球员市场上失去了Steve Nash。
在场上，小牛的第25个赛季被证明时另一个成功的赛季。他们以58-24结束常规赛，球队史上第二好的成绩。球队连续第五年打进季后赛，平了球队最长连续打进季后赛的记录（1984-1988）。
在球队阵容发生变化的同时，在赛季后期，球队的主教练也有了变化。在
在作为小牛主教练的8个赛季中，Nellie成为球队最成功的教练，他取得了总共339-251的战绩，胜率达到57.5%。在他的生涯中，他执教了2070场比赛（1190-880），这个战绩让他成为NBA历史上获胜场次第二多的教练。
尽管在前两场中失利，小牛队还是在西部季后赛的第一轮淘汰了火箭队，他第七场决胜中，他们40分的优势也是NBA季后赛历史上的最大分差。这也让他们成为了NBA历史上第九支在0-2落后的情况下在七局四胜制比赛中反败为胜的球队，并且是在主场输掉两场比赛后反败为胜的第三支球队。
尽管在第二轮中输给凤凰城太阳，小牛的赛季依然很成功，对于球队和个人都是这样。在
Dirk Nowitzki成为了仅有的6名在过去五个赛季都入选NBA最佳阵容的球员。他同时也是第一个入选NBA最佳阵容第一队的欧洲球员（也是第一个没有在美国上高中或者大学的球员）。在
在
新秀Devin Harris在11月当选该月西部最佳新秀，成为小牛自1995年以来第一个获此殊荣的球员。
随着Avery Johnson的时代正是到来，以及球队在阵容上做的合理调整，小牛有理由继续对接下来的2005-06赛季感到兴奋。
-------------------------------------------------------------------
小牛过山车似的经历惊险又刺激
达拉斯小牛队在1980-81赛季加盟了NBA，而且很快成为了一支又竞争力的球队。通过额外的选秀权，80年代的小牛取得了稳定的进步，并且显示出很美好的未来。之后，在90年代初期，小牛经历了NBA历史上最厉害的一次下滑。球队的下滑是如此的彻底，他们两次威胁到NBA历史上最差的单赛季战绩。但是，凭借着一组可靠的、年轻的、才华横溢的球员作核心，小牛又重新从低估中走了出来。
在80年代成为小牛的主场之前，达拉斯曾经在1967-68赛季到1972-73赛季是ABA球队丛林队的主场。在1973年3月36日，丛林队在达拉斯纪念馆礼堂里进行了他们在达拉斯的最后一场ABA的比赛，对手是卡罗莱纳美洲狮队，当时付钱进场的观众只有134个。下一个赛季，丛林队成为了圣安东尼奥马刺队，而在接下来7年里，达拉斯没有一支职业篮球队。
1979：Carter欢迎篮球来到达拉斯
在1979年，百万富翁Donald J. Carter和小牛的建队时的主席和总经理Norm Sonju着手准备拥有一支NBA球队。在1980年的全明星赛期间，联盟的主席们投票通过了德克萨斯拥有一支球队。在缴纳了1200万的入门费之后，达拉斯获得了在1980-81赛季进入NBA的许可。他们被分在了中西区进行。
在扩张选秀中，小牛放弃了有经验的球星Earl Monroe, Rick Barry, Doug Collins, Peter Maravich和Spencer Haywood等人，而相反的，他们选择了18－22岁之间的年轻球员，他们最多的也就只有3年的NBA经验。尽管这些球员都有一定的才华－他们当中的11个人都时曾经的第一轮新秀－但这是一个典型的扩张选秀阵容。他们当中最引人注目的名字是费城76人的Jim Spanarkel，克里夫兰骑士的Austin Carr，圣迭戈快船的Bingo Smith和密尔沃基雄鹿队的Richard Washington。
在
这个交易给小牛带来了很大的好处。他们用其中的一个选秀权在1981年选来了Ronaldo Blackman。之后Blackman成为球队历史上的得分王。另一个给球队很大帮助的交易是，达拉斯将Mule Bratz交易到骑士换来了1984年的第一轮选秀。达拉斯用这个选秀权选择了Sam Perkins，他在这个俱乐部的6个赛季里成为了相当可靠的大前锋和中锋。
小牛最成功的动作是聘用了Dick Motta成为了球队第一任主教练。他是一个出色的老师和篮球导师，他在1968－69赛季成为了公牛队的教练，并且很快把这支球队变成胜利者。在1970－71赛季公牛取得51－31之后，Motta成为了NBA年度最佳教练。他在1975-76赛季之后离开公牛，来到了华盛顿子弹队，带领他们在1978年取得NBA总冠军。Motta带着541-443的战绩来到了达拉斯。
1980－81：缓慢的起步
Dick Motta
小牛队在耗资2700万美元兴建的团聚球馆（Reunion Arena）开始了他们的1980-81赛季。开场的主力包括Abdul Jeelani, Jerome Whitehead, Tom LaGarde, Geoff Huston和Winford Boynes。达拉斯击败了马刺队，103－92，取得开门红。Jeelani得到球队历史上的前五分；Boynes取得了全队最高的21分，LaGared也贡献了19分和14次助攻。
赛季其他的比赛中都充斥着失败的挫败感，甚至是对一支新军来说也是。他们的开局是6-40，其中包括一次10连败和一次12连败，直到他们最终取得两场胜利。在
达拉斯也有一些好运气。在12月上旬，球队签下了自有球员，被活塞放弃的6尺3后卫Brad Davis。他和小牛上下其他球员没有什么显著的区别，他在大陆篮球联盟（CBA）和NBA都有过打球的经历。小牛队观察到他在CBA北安克雷奇骑士队里的表现。对于Davis来说，到小牛效力和在安克雷奇没有什么显著的区别，他计划在这个赛季结束之后回到学校、
不过，Davis依旧在小牛打了56场常规赛比赛，在最后26场比赛中首发。他在
达拉斯以15-67的战绩结束了赛季。小牛平均每场得到101.5分，这是他们十年中的最低分。Jim Spanarkel以平均14.4分成为球队的得分王，他88.7％的罚球命中率也排名联盟第四。Tom LaGrarde以8.1个篮板成为小牛的篮板王。
1981-82：出色的选秀点燃了小牛的希望
众多的交易让小牛在未来的五年里获得了9个第一轮选秀权，这让他们得到了像Sam Perkins, Derek Harper, Roy Tarpley和Detlef Schrempf这样的一流球员。但是最直接的转变来自1981年，达拉斯选择的三名球员帮助这支鱼腩成为了一支有一定竞争力的球员，他们分别是Mark Aguirre（第一顺位），Ronaldo Blackman（第九顺位）和Jay Vincent（第24顺位）。
在1981-82赛季，小牛队进步了13场，取得了28-54的战绩，摆脱了中西区垫底的厄运，他们超过了爵士队。小牛在开场赛中，将去年客场蓝色的球衣换成了绿色。Aguirre在他的第一场常规赛中得到了19分。在
Aguirre，这个6尺6的前锋在每次得球后都会成为对手的威胁，他也成为了球队逐渐进步的关键原因之一。他在达拉斯的7个多赛季中平均得到24.6分。菜鸟球员Blackman，一个6尺6有着甜蜜手感的后卫，同样也在小牛度过了一个长而多产的职业生涯。在他为球队效力的11个赛季中，平均贡献19.2分，同时也是一名可靠的防守者。
在
达拉斯在一月迎来了他们的第一个四连胜，这对于一支年轻球队是一个相当大的鼓舞。Vincent继续着自己手热的发挥，而替补后卫Allan Bristow（他之后成为了NBA的一个教练）也提供了全面的支持。在一月末的时候，小牛已经从开局1-13的阴影中走了出来，在这之后他们的战绩是12-15。尽管他们不能一个赛季都如此坚持，但是他们给了大家一定的希望。在这一年里，Vincent以21.4分领跑全队，并且入选了NBA最佳新秀第一队。Aguirre也有18.7分的贡献。
1982-83：一支有竞争力的球队
Brad Davis
在1982-83赛季，小牛队证明了他们是一支在不断进步的球队。他们这个赛季的战绩是38-44，比去年又提高了10场，也是NBA进步第三大的球队。更多的，联盟已经开始不再将小牛当作是一支扩张选秀的新军了，而开始将他视作是一个危险的对手。
在
小牛队的华丽表演还在继续，Aguirre在
球队在赛季的后半段跌回凡间。他们在赛季结束前两周的那个7连败让他们彻底失去了争夺季后赛席位的资格。在告别季后赛之后，他们在最后一场的常规赛里惨遭蹂躏，眼睁睁的看着马刺在132-120战胜他们的比赛中取得了破球队历史记录的70.7%的命中率。
尽管结局很让人失望，当时1982-83赛季的小牛在整个赛季里都给人感到很有希望。小牛在全队得分方面以场均112.7分排名联盟第五，并且场均16.4次的失误也比其他所有球队都来得要少。Mark Aguirre以24.4的平均得分成为球队的得分王，在全联盟他的这一成绩也排名第六；在他身后的是18.7分的Jay Vincent和17.7分的Ronaldo Blackman。Brad Davis在三项技术统计中就名列联盟前十：57.2%的投篮命中率排名第八（后卫中的第一），7.2次助攻名列第十，84.5%的罚球命中率排名第六。
球队在1983年选秀大会上选择了6尺4寸，来自伊利诺伊大学的后卫Derek Harper，这继续加强了球队的实力。Harper在未来的10年里也有平均15分和6.1次助攻的成绩送出。
1983-85：小牛第一次晋级季后赛
在1983-84赛季，小牛队经历了他们的第一个胜多负少的赛季，他们以43-39的战绩在犹他爵士之后排名中西部赛区第二。同样是在他们的第四个赛季中，他们也第一次出现在了季后赛球队的名单之中。
小牛的开局相当顺利，他们的战绩是10-3（是球队历史最好的第一个月战绩），其中还包括主场的九连胜。在
小牛继续以他们的火力给对手带来威胁。在
在这个赛季中，Aguirre平均每场得到29.5分，在NBA名列第二，仅仅落后于场均30.6分的Adrian Dantley。Blackman以22.4分名列第13，而Brad Davis在助攻榜上排名第十，每场能送出6.9次助攻。连续的第二个赛季，小牛队又在失误榜上排名第一，他们的15.9次失误比其他队伍都要少。
尽管小牛在1983-84赛季的最后一场常规赛中输给了勇士，但是他们已经取得了西部第四的好成绩。在球队的第一次季后赛经验中，小牛队在第一轮五局三胜的比赛中3-2击败了超音速队。其中第五场比赛他们是通过加时赛以105-104战胜对手。在西部半决赛里，他们输给了洛杉矶湖人队，最终打进决赛的湖人以4-1击败了他们。
多亏了1980年的那次交易，小牛在1984年得到了骑士的第一轮选秀权。由于骑士在前一赛季只取得了28-54的糟糕战绩，小牛得到了第四顺位。他们选择了北卡罗莱纳大学6尺9的大个子Sam Perkins，在之前的一个顺位中，公牛队选择了同样来自北卡的Michael Jordan。Perkins帮助北卡获得了1982年NCAA的冠军，并且把他高效的、多变的比赛风格带到了NBA，他在小牛的6个赛季中平均得到14.4分和8个篮板。之后他来到了魔术师领军的湖人，那时已经是那个王朝的最后时期了。在九十年代，他又到西雅图为超音速队效力。
1984-85赛季的小牛比上个赛季的成绩提高了一场，44-38，连续第二年获得西部第四。Perkins入选了最佳新秀阵容，而Mark Aguirre再一次成为球队的得分王，场均贡献25.7分。在
达拉斯有才华横溢的球员，但是他们能成功的最主要原因是他们一年都保持健康。小牛连续第三年成为NBA失误最少的球队，只有14.4次。他们152个三分命中也是NBA最多的，这成了球队另一个特点。
小牛队连续第二年打进了季后赛，但是在第一轮被波特兰开拓者淘汰。小牛在五局三胜的对局中的第一场通过两个加时险胜对手，但是之后三场开拓者取得三连胜。
1985-86：达拉斯选择Detlef，交易到Donaldson
在1985-86赛季小牛取得了另外一个44-38的战绩，继续保持着竞争者的角色。俱乐部通过在1985年选秀大会上选择的Detlef Schrempf继续增加球队的才华。这一次，这个选秀权同样也是来自之前和骑士队的交易。德国人Schrempf是一个全面的6尺10的前锋，他之前在华盛顿大学打球。另外，在使用过6个马马虎虎的中锋之后，小牛队在
达拉斯举办了1986年的NBA全明星赛，而Ronaldo Blackman连续第二次在赛季中期代表小牛出战。Blackman在
小牛队成为了进攻火力很强的球队，场均能得到115.3分，排名联盟第二，仅次于强大的洛杉矶湖人队。个人得分方面比去年还要平均：Aguirre（22.6分）和Blackman（21.5分）领跑全队，而Sam Perkins, Jay Vincent和Derek Harper也都有两位数的得分。Donaldson在篮板方面排名联盟第九，场均9.6个篮板。球队连续第四年场均失误最少，并且连续第二个赛季命中最多的三分。
达拉斯在1986年NBA季后赛里第一轮击败了犹他爵士队，之后输给了最终的冠军洛杉矶湖人队。湖人以4-2取胜，其中四场比赛的分差小于或等于4分。
小牛在1986年NBA选秀中选择了大个子Roy Taypley。这个来自密歇根大学的7尺前锋最终被认为是小牛很好的球员之一-也是最背上的故事。
1986-87：球队取得50胜，在季后赛中崩溃
在1986-87赛季中，小牛队已经被当成是NBA很有实力的球队了，队中众多多才的年轻人预示着一段美好的未来。小牛取得了55-27的常规赛战绩，最终成为中西部赛区冠军。
球季的揭幕战里，小牛便将对手爵士队的命中率压制在31.1％，体现了在防守方面的努力的决心。一周之后，小牛击溃了超音速，147-124，9名球队同时取得双位数的得分也创造了NBA的记录，在
小牛的主力阵容变成了Mark Aguirre, Sam Perkins, James Donaldson, Derek Harper和Ronaldo Blackman。Detlef Schrempf, Roy Tarpley和Brad Davis组成主要的替补。每个位置，球队都充满才华，而且球员都很全面，这给NBA所有的对手都造成了麻烦。在一月，Schrempf取得了球队第三个三双。在三月，Donaldson用704个篮板打破了Jay Vincent在1984-85赛季创造的总篮板记录。当年三月球队取得了球队历史最好的战绩12-4，包括Motta在
就像以往一样，小牛再一次成为全联盟失误最少的球队，场均只有14.7次。而即使联盟的其他球队都已经把三分球当作是一项常规的进攻手段，而不只是暗器或者救命稻草，小牛依旧投中了联盟最多的231个三分球，他们场均能得到116.7分。Donaldson打破了球队的篮板球记录，并且以场均11.9个三分成为中锋中的篮板王。
在常规赛中从没有三连败的小牛队，在季后赛里崩溃了。在季后赛的揭幕战中，小牛在151-129战胜超音速的比赛里创造了球队季后赛里的11项记录。但是之后，他们连折三阵。超音速队中最大的功臣是原小牛的球员Dale Ellis，他在西雅图得到重生，并且成为了NBA最优秀的三分手之一。
在1986-87赛季之后，Dick Motta意外的辞去了主教练的之后，然后球队任命了John MacLeod。MacLeod之前在菲尼克斯太阳队执教长达14年，总战绩是579-543。他9次将太阳带进季后赛，并且在1976年带领球队获得总冠军。
1987-88：只差一场就能进军总决赛
1987-88赛季的小牛延续了前一个赛季的强势，取得了53-29的战绩。MacLeod也在
在
Aguirre连续第六个赛季成为了球队的得分王，场均25.1分。Tarpley以场均13.5分和11.8个篮板的成绩荣膺NBA最佳第六人。
在1988年，小牛队经历了最好的季后赛之旅。在分别经过4场和6场激战淘汰火箭和掘金之后，小牛球队历史上第一次进入西部决赛。阻挡在球队和NBA总决赛之间的是卫冕冠军洛杉矶湖人队。小牛尽了自己最大的努力，但是湖人的季后赛经验起到了冠军的作用。湖人在第七场决胜战中以117比102战胜了小牛。
1988-90：小牛无缘季后赛；重组
伤病折磨了1988-89赛季的小牛队，他们发现战绩滑落到了38-44。小牛在1982-83赛季之后第一次胜少负多并且无缘季后赛。小牛队在麻烦到来之前取得了9-3的开局。在1月开始的时候，球队突然变得不能控制了。Roy Tarpley因为联盟药检的政策从
在二月中选，小牛将Mark Aguirre送到即将成为总冠军的活塞队，换来了Adrian Dantley。他们俩都是以喜怒无常闻名的球星。当Dantley知道他要被交易的时候，他拒绝到达拉斯报到，不过八天之后，他还是来到了球队。而当Dantley还在罢赛的时候，小牛又将Detlef Schrempf送到步行者，换来了Herb Williams。全能的Schrempf最终在1993年加盟超音速之前在步行者获得了两个最佳第六人奖杯。
在
小牛在1989-90赛季出现了反弹，他们取得了47-35的战绩。小牛仍然是一支可靠的、有才华的、防守至上的球队，球队中包括Adrian Dantley, Herb Williams, Roy Williams, Sam Perkins, Ronaldo Blackman和Derek Harper。
但是，这也是一个不安静的赛季。在
球队在赛季的后期状态相当出色。在
1990-91：从强队行列中堕落
在出色的1989-90赛季之后，新赛季似乎成了88-89年的翻版。小牛貌似走在正确的轨道了，但是事实上，这条路却把球队带往悬崖边上。很多NBA球队都经历着这样的轮回：成功，衰败，重建。但是小牛的情况却不一样，他们更像是直接的自由落体，而很少有NBA球队会这样。在接下来的两个赛季中，他们成为联盟里最烂的球队之一，他们甚至不是那些后来的NBA新军的对手，而且还总不断挑战着NBA的一些最差记录。
小牛的阵容继续变化着。1990年Sam Perkins以自有人的身份来到湖人，而Rodney McCray, Fat Lever和Alex English都在职业生涯的末期出现在小牛阵营当中。事实上，1990-91赛季，阵容中所有的球员都经历了大大小小的伤病，这导致他们最终的战绩只有28-54，这个战绩比两支新军奥兰多魔术和名尼苏达森林狼都要差。
球队的问题很早就出现了。在
在
1991-92：开始重建
1991-92赛季，挣扎中的小牛战绩滑落到了22-60。在
球队就只剩下4、5个好球员了，而这些才华也被不断的伤病冲走。Brad Davis在一月中旬背部受伤，宣布退役。Fat Lever在
这个赛季小牛创下的所有球队记录都不是他们想创造的。在三月他们经历了15连败；客场26连败；队史最低也是当季联盟最差的场均97.6分；队史最低的43.9％全队命中率。小牛在那个赛季有19次得分没有上90。看到这样的情况，球队开始清理队中的老球员，并且开始重建。
在1992-93赛季之前，小牛将Ronaldo Blackman送到纽约，换来了未来的第一轮选秀权。Blackman离开小牛的时候是球队历史上最受欢迎的球员，并且也是队史得分王。在他为小牛效力的11个赛季中，他一共得到了16643分，四次被选为全明星。
Herb Williams以自有人的身份也去了尼克斯，而Fat Lever又进行了更多的手术，并且缺席了整个1992-93赛季。球队仅剩的经历过球队光辉时期的球员是10年的老兵Derek Harper，他在1992-93赛季以18.2的场均得分名列球队第一。
1992-93：小牛避免了尴尬的记录
小牛把希望都寄予在年轻人的身上，不过那其中并不包括在第四顺位选择的新人Jim Jackson。他和球队老板在合同问题上出现很大的分歧，这导致了他在长达半个赛季的时间里被排在球队大名单之外。
由于老球员都离开了，年轻人还没有及时的顶上来，小牛在1992-93赛季根本没有在NBA竞争的实力。在被刚入联盟的几个选秀权用尽了RP之后，小牛在这次下滑期的高位选秀中就没有了那么好的运气。Doug Smith和Randy White，他们都能勉强立足于NBA，但是并没有像预期的那样成为超级巨星。
在阵容被交易，伤病和合同问题削弱了很多之后，小牛在1992-93赛季一蹶不振。那是一愕鬲噩梦般的赛季，他们分别经历了12，15和19连败。在
随着赛季的进行，重建中的小牛离创造NBA历史的最差战绩越来越近。之前最差的战绩是76人在1972-73赛季创造的9-73。而在61场比赛结束后，小牛的战绩只有4-57。
但是，在
1993-94：小牛选择了Quinn，但是依旧得不到胜利
球队在1993-94赛季留任了Quinn Buckner。他是一个聪明的人，总是为胜利者打球，在大学时他在印第安纳大学，而来到NBA他又先后效力雄鹿，凯尔特人和步行者队。尽管他的数据在NBA只是一般，但他效力球队的战绩却有61.9%。人们希望他赢球的趋势能在这支球队得到延续。
在1993年NBA选秀中，小牛队在第六顺位选择了肯塔基大学的Jamal Mashburn。这个全能的6尺8前锋被希望能够给前场的得分带来帮助，并且组成球队的新核心。不过小牛依然面对着漫长而困难重重的重建之路。
在1993-94赛季，NBA的竞争对于小牛来说依然太过激烈。在Jackson和Mashburn的带领下，球队的确有了更好的状态，也的确有了小小的进步。但是Buckner严厉的执教风格在一开始并没有起到良好的效果，小牛的开局只有1-23，在一月结束的时候也只有3-40。
由于害怕创造NBA最差战绩的阴影再次袭来，小牛上下开始感觉到很强的压力。Buckner让球队放松下来，球队也以一些能量充沛的表现回报了他。小牛在2月和4月的战绩都是5-18，最终取得13-69的战绩。他们必须感谢森林狼让他们避开了尴尬，小牛在对阵森林狼时取得了他们全部13场胜利中的5场。
尽管赛季非常艰苦，但是小牛的两杆小枪却显示了美好的未来。Mashburn的场均19.2分是新秀中最高的，而Jackson更是显出了有三双的潜力，取得了全队最高的4.6次助攻，得分追平Mashburn，而篮板也是全队第二的4.7个。
在赛季结束的时候，达拉斯解雇了Buckner，并重新请回了Dick Motta，球队历史上的第一任，并且打造了80年代球队辉煌的教练。小牛同时也得到了另一位才华横溢的球员，他们在1994年选秀大会上选择了加利福尼亚大学的后卫Jason Kidd。
1994-95：Kidd让小牛时来运转
小牛在1994-95赛季取得了显著的变化。在前一赛季的战绩只有13-69之后，他们的战绩在这一年进步了23场，变成36-46，是NBA历史上进步最大的进步幅度。36场胜利比小牛在前两个赛季取得的获胜场次相加还多。
球队进步最主要的催化剂是新秀控卫Jason Kidd，他的4次三双是NBA最多的，并且场均得到11.7分，5.4个篮板和7.7次助攻。在他的努力下，Kidd和活塞队的Grant Hill共同获得了年度最佳新秀。Kidd的助攻数排在联盟第十，而抢断数更是排在第七。小牛在
Kidd和另外两年才华横溢的年轻人Jamal Mashburn以及Jim Jackson成为了全联盟攻击火力最强的三人组。后两者也都是他们个子位置上数一数二的好手，Mashburn以场均24.1分排名联盟第五。而尽管Jackson在二月扭伤了脚踝，并缺席了赛季剩余的比赛，他依然场均贡献25.7分，但是很遗憾他没有资格被列入最终的得分榜。
二年级前锋Popeye Jones同样也有一个很好的赛季。他平均得到的10.6个篮板让他进入联盟前十。Jones抓下的329个前场篮板十NBA球员中最高的。Roy Tarpley，这个之前被NBA禁赛的球员在94-95赛季之前被解禁。他重新回到球队阵中，并且场均贡献12.6分和8.8个篮板。
1995-96：Carter, Motta时代在失望中结束
在经历了一个不错的94-95赛季之后，小牛在95-96赛季职取得了令人失望的26胜。Dick Motta第二次执教小牛的经历就此结束，而球队也第一次更换了所有权。
在那个赛季之前，一些球员开始谈论他们将更进一步，进入季后赛。4-0的开局也貌似和他们的承诺相一致。但是伤病，内线实力匮乏，缺少有经验的老将和内在的冲突改变了球队的命运。
在仅仅18场比赛之后，Mashburn就因为要进行左膝手术结束了整个赛季。Jackson和Kidd在有些时候不能很好的配合，但是他们俩各自分别有明星级的表现都不是问题。Kidd成为小牛第一位全明星首发，他最终在助攻榜上排名第二（9.7次），抢断榜排名第四（2.2次）。Jackson成为球队的得分王，并且是仅有的一位打满全部82场比赛的球员。
由于没有内线的支持，小牛的进攻更多的倚赖于三分投射，他们的三分命中数（735）和试投数（2039）都是NBA第一。George McCloud在Mashburn受伤时候重现浮出水面，他场均得到18.9分，并且投中了257个三分，是联盟历史上第二多。
在赛季结束的时候，Dick Motta的位置被来自公牛的助理教练Jim Cleamons取代。而球队的所有权也被Donald Carter出售，购买者是以前总统竞选者的儿子Ross Perot Jr.为首的投资团。
1996-97：小牛修补，重建
小牛在1996-97赛季开始时阵中有著名的达拉斯三杰和乐观的新主教练。在赛季结束的时候，Jason Kidd, Jamal Mashburn和Jim Jackson都有了新的东家，这让Jim Cleamons用了创NBA记录的27名队员。缺乏连续性让球队只取得了24-58的战绩，但是Cleamons给了任很大的希望，小牛终于有了成为一支成功球队的因素。
在12月小牛很令人吃惊的改变了球队未来的方向，将Kidd, Tony Dumas和Loren Meyer换到太阳队，得到了A.C. Green, Sam Cassell和Michael Finley。这个交易改善了球队的化学反映，也是球队开始大修的标志。
在
10天之后，小牛和新泽西网队完成了NBA历史上最大的交易之一，达拉斯送出了Jackson, Cassell, Eric Montross, George McCloud和Chris Gatling（他在之前代表小牛参加了全明星赛）到纽约，得到了中锋Shawn Bradley，前锋Ed O’Bannon和后卫Robert Pack和Khalid Reeves。
当所有一切都完成之后，赛季初期的名单里只有Derek Harper和菜鸟Samaki Walker还留在了阵容当中。Harper，这个非常受欢迎的小牛后卫以自有球员的身份续约，成为了NBA仅有的十位得分到达15000分，助攻得到6000个的球员之一。
小牛希望以NBA封盖最多的球员Bradley（13.2分，8.4篮板，3.4封盖），Finley（15分），Pack（14.3分，8.4助攻）和没有参加选秀但在菜鸟赛季能贡献10.3分的Erick Strickland作为核心进入1997-98赛季。
1997-98：胜利很振奋人心，但场次并不够
很不幸，NBA的赛季取决于你赢得比赛的数量，而不是质量。在史书里，只会记下达拉斯小牛在1997-98赛季的战绩是20-62，但是小牛的铁杆们却在整个赛季都为那些最不可能取得的胜利而叫好。
小牛在
在球队得分（21.5ppg）、助攻（4.9apg）和抢断（1.61spg）上都位列首位的Finley是球队中唯一打满整个赛季的球员。在这个赛季中，球队经历了教练的更迭，而伤病的困扰则让Robert Pack和Kurt Thomas在大部分赛季里都只能作壁上观。Shawn Bradley, Samaki Walker, Cedric Ceballos和Chris Anstey也都长期受伤病困扰。
就像令人意外的胜利一样，Finley表现出色的夜晚也在赛季中频频出现。在
前面所有的以弱胜强，包括之后战胜步行者、奇才和森林狼的比赛都只是这个主要时间的垫场而已。球队在加时赛里以104-97战胜了公牛队。他们在比赛还剩3:44的时候还以74-89落后，但是在最后的时间里，年轻的小牛送给卫冕冠军一个17-2的小高潮，将比赛拖进加时。
最值得纪念的个人成就要数
1998-99：主场，甜蜜的主场
对于达拉斯的球迷来说，1998-99赛季的每一个主场比赛，他们都可以看到全NBA最好的年轻球队之一的表演。
尽管小牛的战绩只有区区19-31，但是他们自1989-90赛季之后第一次在主场胜多负少，15-10。小牛队在4月取得了8-7的良好战绩，其中他们还击败了季后赛球队马刺、太阳、森林狼和火箭（两次）。
四年级后卫Michael Finley已经逐渐成为升起的新星，他平均每场能攻下20.2分，也成为NBA仅有的在缩水赛季里总分达到1000分的10名球员之一。前锋Gary Trent打的也不错，平均16分，7.8个篮板。
Cedric Ceballos赛季的开局很出色，在13场比赛中平均得到12.5分。但是这个老兵前锋在
1990-2000：小牛强势收尾
离上一次小牛能连续品尝到胜利的滋味已经有些时日了。1999-2000的小牛也并没有表现出任何能改变这一现状的征兆。但是小牛却从开局的混乱、伤病和漫无目的变成了结束时的团结、健康和目的明确的球队。而当小牛第十次缺席季后赛的同时，他们已经开始品尝胜利，并且期待在下赛季重回季后赛。
赛季后半段的30-18的战绩让他们在1989-90赛季之后第一次取得了40胜，其哦中还包括了全联盟最好的9-1的四月份战绩。
Michael Finley时小牛能重建的基础。这个6尺7的摇摆人上场时间是NBA所有人中最长的（42.2分钟），并且取得联盟第十一名的得分和第二十的助攻。他打满了所有82场比赛，让他连续参加NBA比赛的场次增加到了379场，列NBA第二位。
这个在NBA效力五年的球员取得了职业生涯最高的得分和篮板，并且取得了4次三双，也是NBA仅有的四名
Dirk Nowitzki在他到NBA的第二个赛季有了长足的进步。他是小牛另外一个打满所有比赛的球员。他的得分（17.5），篮板（6.5）和上场时间（35.8）都是球队第二。这个运动力不错的七尺前锋在三分线外的命中率高达37.9%，并且投中了NBA第15的116个三分球。在全明星周末里，他在三分球大赛中名列第二。
有了新的教练，年轻的核心，这一年的第12顺位，以及Harris, Heard和前NBA伟大的Sidney Moncrief加入教练组，球迷的达拉斯的希望变的高了起来。
2000-2001：小牛用好成绩告别老主场
小牛在99-00赛季的末期强势爆发，并且有在最后一年在Reunion Arena打球继续强势的趋势。2000-01赛季是小牛近10年以来最成功的一季，他们最终的战绩是53-29，也是他们近13年里的第一次50胜。小牛的平均得分、命中率、罚球命中率和三分命中率都在NBA排名前五，而且他们还取得了球队历史最高的25个客场胜绩。这些胜利的比赛直接带来了小牛球队历史上第一个胜多负少的客场成绩。另外，球队还至少一次击败了每一支东部的球队，这也是队史第一次。
小牛在交易截至日之前做了一个爆炸性的交易，他们将Hubert Davis, Christian Laettner, Courtney Alexander和Etan Thomas送到奇才，换来了Juwan Howard, Calvin Booth和Obinna Ekezie。
这比交易帮助球队确保了球队在西区第五的位置，并帮助球队在11年以后重返季后赛，结束了NBA最长时间不进季后赛的记录。
作为西部赛区的的五号种子，小牛第一轮对阵的犹他爵士队。在前两场的比赛里他们以0-2落后，但是在主场进行的三、四场交锋中，他们顽强的把比分扳成2-2，第五场比赛在犹他进行。
为了不让爵士队得到完全的主场优势，Cuban给那些愿意前往犹他看球并且在身上图上小牛队颜色的球迷提供了免费的门票。令人吃惊的是，小牛在这场令人窒息的比赛中最终击败了爵士队，比分是84-83，他们自1988年以来第一次打进分区季后赛的第二轮。由于这个系列赛的胜利，小牛成为了第六支在五局三胜赛制中，在0-2落后的局面下翻盘成功的球队。
在第二轮季后赛中，小牛遇到的对手是州内的圣安东尼奥马刺队。尽管小牛竭尽全力，但是强大的马刺依旧以4-1将小牛淘汰。
除了球队的胜利之外，还有一些个人的成就：
·Michael Finley已经连续参加了461场比赛。
·Dirk Nowitzki成为联盟历史上第二个单赛季投中100个以上三分（151），并且送出100个以上火锅（101）的球员。[上一个做到的是1995-96赛季的Robert Horry，他投中143个三分，有109次封盖]
·Dirk Nowitzki成为小牛队历史上第一个入选NBA最佳阵容级别的球员，他入选了第三队。
·体育画报将球队教练/总经理Don Nelson选为年度最佳执行官，并且将Michael Finley和Dirk Nowitzki选入最佳第三队。
当这个不可思议的赛季结束之后，小牛在Reunion球馆的时代画上了一个完美的句号，他们期待在新家美航中心创造新的辉煌。
2001-2002：在新球馆走进新时代
在00-01赛季定下了小牛篮球的基调之后，在2001-02赛季，他们将自己升格成了总冠军的竞争者。赛季是在一个全新的，艺术级的美航中心内开始的，又一个打破记录的赛季即将启程。
小牛取得了球队历史最好的57胜的战绩，并且成为了4支连续取得50胜的球队之一。球队同样有38场比赛爆满（队史第四）。球队12.1次的场均失误是联盟历史最少的，打破了底特律活塞在1996-97赛季创下的记录。小牛同时也有NBA最好的客场成绩，他们取得了27胜。而且他们在罚球命中率和平均得分上都名列联盟第一，三分命中率也排名第四。
在二月，2002年的全明星赛在费城进行，小牛有两名队员和一名教练参与其中，随后主教练Don Nelson带领着他的得意门生Dirk Nowitzki和Steve Nash帮助西部以135-120战胜东部队。
连续第二个赛季，小牛在交易截至日之前做了大交易。这一次，他们送走了Juwan Howard, Tim Hardaway和Donnel Harvey，并从掘金得到了Raef LaFrentz, Nick Van Exel, Tariq Abdul-Wahad和Avery Johnson。
在以57-25的战绩结束常规赛之后，小牛排名中西部第二，在季后赛第一轮面对名尼苏达森林狼队。小牛在队史上第一次横扫了对手。球队同时也创下了NBA历史上五局三胜制里罚球命中率的新高（87.7%）。
在连续的第二个赛季里，小牛在第二轮碰到了西部领先的国王队，他们连续第二年在第二轮折戟，比分同样是1-4。
就像小牛队整体一直在进步一样，球员个人也在不断努力着。
Dirk Nowitzki保持着在常规赛和季后赛里稳定高效的发挥。在
Steve Nash入选了NBA最佳阵容，并且在NBA最快进步的票选中排名第三。他职业生涯第一次打满了全部的82场常规赛，他也是小牛唯一完成这项任务的球员。同时，他也入选了全明星阵容，并且当选了12月10-16日的当周最佳球员。Nash改赛季一共获得了20次两双。
Michael Finley在
Raef LaFrentz成为了联盟第三位投进100个三分和完成100次封盖的球员。Avery Johnson成为NBA历史上第五位为三支德克萨斯球队都有过效力的球员，其他四人是Chucky Brown, Mark Bryant, Vernon Maxwell和David Wood。
主教练兼总经理Don Nelson第二次执教了全明星赛，并且成为继Lenny Wilkins和Pat Railey之后第三位千胜教头。
这些对2002-03赛季的小牛意味着什么呢？很显然，美航中心走廊的尽头有明亮的希望。当新赛季到来的时候，小牛将专注于继续打破NBA记录，并且试图赢下一切。
2002-03：小牛到达了新的高度
2002-03赛季的小牛把他们的定位定在了NBA强队之一的行列，并且创造了多项球队和个人的记录。在连胜14场的火热开局之后，小牛取得了队史最佳的60-22的常规赛战绩这也是球队历史上第九次胜多负少的赛季，同样也使小牛成为NBA仅有的三支连续取得50胜以上战绩的球队之一。小牛在3月中旬成为了第一支锁定季后赛席位的球队，他们在1988年以来第一次成为西部第一，最终以2-4败在冠军马刺的脚下。小牛该季在季后赛里一共打了20场比赛，是队史上最多的一次。
小牛是在执教了25年的Don Nelson教练的带领下取得60-22的骄人战绩的。Nellie带领着小牛在连续四个赛季中都取得了胜多负少的战绩。只有7个NBA教练达到过这么高的高度。Nellie曾经12次带领所执教的球队取得50胜，并且2次取得60胜。他在11月当选NBA当月最佳教练。
在Don Nelson的带领下，小牛的三巨头Dirk Nowitzki, Steve Nash和Michael Finley再次爆发出强大的力量。Dirk继mark Aguirre之后成为小牛第二个单赛季得分上2000的球员。除了得到2011分之外，Dirk还展现了他的全能，在得分、篮板和抢断上都是全队第一。Dirk在来到小牛的五年中一直都在稳步的进步中。
Steve Nash继续证明自己是NBA的顶级控卫之一，他17.7的场均得分排名球队第三，另外，他还是球队的助攻王，平均能贡献7.3次的助攻。这个赛季，他取得了职业生涯最高的罚球数、命中数、罚球命中率、抢断和总盖帽数据。Nash以连续发中49次罚球创造了球队的积累。他打破了现任球员发展教练Ronaldo Blackman连续45次发中的记录。
三巨头的第三人Michael Finley在赛季中为小牛贡献了出色的篮球。这位两届全明星的成员在为小牛效力期间取得了10000分的得分，成为了小牛历史上得分第四高的球员。Finley场均贡献19.3分，5.8个篮板和3次助攻，并且每场出场38.3分钟。Finley同时也创造了个人生涯单场得分（42），篮板（15），三分命中（7），罚球命中（15）和罚球数（17）上的最高记录。
由于他们正题的出色表现，Nowitzki, Nash和Finley共同当选了NBA十一月的最佳球员。Steve Nash和Dirk Nowitzki连续两年入选了NBA全明星阵容。
2002-03赛季小牛队取得的好成绩和他们华丽的打法也很好的刺激了球市，他们全部的11个主场都是爆满的情况，这也是小牛自建队以来的第一次。小牛从2001-02赛季以来连续71场主场门票售光。
在有了新的期待和目标之后，小牛在03-04赛季名正言顺的成为了总冠军的竞争者之一。
2003-2004：小牛从“三巨头”变成“神奇五侠”
随着新赛季的临近，小牛希望在上赛季成功的基础上再进一步。他们在赛季开始之前用Nick Van Exel, Evan Eschmeyer, Popeye Jones, Avery Johnson以及Antoine Rigaudeau到勇士换了Antawn Jamison, Danny Fortson, Jiri Welsch和Chris Mills。
在赛季开始一周之前，小牛用涉及了另一桩大交易，他们将Raef LaFrentz, Chris Mills和Jiri Welsch送到凯尔特人，换来了Antoine Walker和Tony Delk。所有人都各就各位之后，小牛开始了他们对总冠军的冲击。
赛季的开始阶段对正处在磨合期的小牛来说相当困难。但是小牛在一月到来的时候开始找到感觉，取得了九连胜。球队把这一趋势一直带到了二月，他们在这个月里取得了9-2的战绩，创造了球队单月81.8%的最高胜率。
在赛季结束的时候，小牛连续第四个赛季进入了季后赛，并且在ESPN杂志的球迷满意度排名中位列所有运动队的第二名。达拉斯拥有36-5的最佳主场战绩，并且第六次取得50胜以上的战绩，他们和湖人、国王以及马刺一起成为了过去四个赛季都取得50胜以上战绩的球队。
主教练Don Nelson再次带领着球队创造了一项项的记录。在2003-04赛季结束的时候，他已经拥有了13个50胜以上的赛季，平了Phil Jackson的NBA第二高记录。在
小牛的“三巨头”再次成为球队的重要贡献者。Nash是球队得分榜的第四名，并且取得了职业生涯最高的场均8.8次助攻。全联盟中，他的91.6%的罚球命中率排名第二，助攻和三分命中率都排名第三。他同时也在
Dirk Nowitzki继续统治着球队得分，篮板，抢断和盖帽上第一的位置。Dirk入选了NBA最佳阵容第三队，这也是他第四次获此殊荣。二月，Dirk也连续第三次作为替补参加了全明星赛。这对一个进联盟仅仅6年的球员来说是个不坏的成绩。
Finley一如既往的可靠，以38.6分钟的上场时间成为球队最勤奋的人，并且在得分和抢断榜上都名列球队第二。同时，他也投进了150个三分球，超过了他上赛季刚刚创造的119个的个人记录。在一月中旬，他被评为一周西部最佳球员。
小牛的两个新兵Jamison和Walker同样在赛季里证明着自己的价值。Jamison当选年度最佳第六人，是继Roy Tarpley之后小牛唯一获此殊荣的球员。Jamison参加了全部的82场比赛，将当时NBA球员连续参赛场次的记录增加到328场。他同样也有职业生涯最高的53.3%的投篮命中率，这在联盟也排名第三。
Antoine Walker同样也证明着自己。他是继Jason Kidd之后第一个在连续两场比赛中打出三双的小牛球员（
两名新秀，Josh Howard和Marquis Daniels成为了球迷的最爱，并且也对球队做出巨大的贡献。他们都入选了NBA最佳新秀第二队（是小牛继Kidd之后第一次有新秀入选最佳阵容）。Howard同时还参加了全明星周末的新秀挑战赛。在NBA的所有新秀里，他的得分排在第七而篮板排到第五。Daniels，他在赛季的最后11场比赛中平均得到20.7分，最终场均得分列新秀第八，而49.4％的投篮命中率则超过了所有同届进入NBA的其他菜鸟。
尽管他们因为在第一轮输给国王而比预期提前结束了赛季，但是小牛证明他们已经成为一股不可忽视的力量，并且也显示了良好的上升势头。小牛的球迷有理由期待04-05赛季球队会取得成功，希望他们能比从前走的都要远。
2004-2005：改…改…改变
在2004-05赛季之前，小牛进行了几个主要的阵容调整。在三个不同的交易中，小牛得到了Jerry Stackhouse，选秀第五顺位（他们用它得到了新秀控卫Devin Harris），Jason Terry, Alan Henderson和Erick Dampier。在得到这些球员的同时，小牛也失去了Antawn Jamison, Antoine Walker和Eduardo Najera，同时，他们还在自有球员市场上失去了Steve Nash。
在场上，小牛的第25个赛季被证明时另一个成功的赛季。他们以58-24结束常规赛，球队史上第二好的成绩。球队连续第五年打进季后赛，平了球队最长连续打进季后赛的记录（1984-1988）。
在球队阵容发生变化的同时，在赛季后期，球队的主教练也有了变化。在
在作为小牛主教练的8个赛季中，Nellie成为球队最成功的教练，他取得了总共339-251的战绩，胜率达到57.5%。在他的生涯中，他执教了2070场比赛（1190-880），这个战绩让他成为NBA历史上获胜场次第二多的教练。
尽管在前两场中失利，小牛队还是在西部季后赛的第一轮淘汰了火箭队，他第七场决胜中，他们40分的优势也是NBA季后赛历史上的最大分差。这也让他们成为了NBA历史上第九支在0-2落后的情况下在七局四胜制比赛中反败为胜的球队，并且是在主场输掉两场比赛后反败为胜的第三支球队。
尽管在第二轮中输给凤凰城太阳，小牛的赛季依然很成功，对于球队和个人都是这样。在
Dirk Nowitzki成为了仅有的6名在过去五个赛季都入选NBA最佳阵容的球员。他同时也是第一个入选NBA最佳阵容第一队的欧洲球员（也是第一个没有在美国上高中或者大学的球员）。在
在
新秀Devin Harris在11月当选该月西部最佳新秀，成为小牛自1995年以来第一个获此殊荣的球员。
随着Avery Johnson的时代正是到来，以及球队在阵容上做的合理调整，小牛有理由继续对接下来的2005-06赛季感到兴奋。
-------------------------------------------------------------------
