在1981-82賽季，小牛隊進步了13場，取得了28-54的戰績，擺脫了中西區墊底的厄運，他們超過了爵士隊。小牛在開場賽中，將1980-81賽季的客場藍色的球衣換成了綠色。阿吉雷在他的第一場常規賽中得到了19分。在1981年11月14日，他得到了42分，但是小牛依舊輸掉了比賽（七連?。┹斀o了勇士隊。達拉斯的連敗達到了賽季最長的12場?？紤]到他們開局的戰績是1-13，剩下賽季中他們的比賽就更顯得進步顯著了。

達拉斯在一月迎來了他們的第一個四連勝，這對於一支年輕球隊是一個相當大的鼓舞。文森特繼續著自己手熱的發揮，而替補後衛阿蘭·布里斯托（AllanBristow，他之後成爲了一名NBA教練）也提供了全面的支持。在一月末的時候，小牛已經從開局1-13的陰影中走了出來，在這之後他們的戰績是12-15。儘管他們不能一個賽季都如此堅持，但是他們給了大家一定的希望。在這一年裡，文森特以21.4分領跑全隊，並且入選了NBA最佳新秀第一隊。阿吉雷也有18.7分的貢獻。

（1982-83賽季）在1982-83賽季，小牛隊證明了他們是一支在不斷進步的球隊。他們這個賽季的戰績是38-44，比1981-82賽季又提高了10場，也是NBA進步第三大的球隊。更多的，聯盟已經開始不再將小牛當作是一支擴張選秀的新軍了，而開始將他視作是一個危險的對手。

在1982年1月14日，僅僅在對華盛頓得比賽中只得了84分之後，小牛打破了隊史得單場得分紀錄，他們以149-139擊敗了丹佛。羅蘭多·布萊克曼的31分是球隊最高，而馬克·阿吉雷也得到了球隊歷史上第一個三雙：30分11個籃板16次助攻。達拉斯在1983年1月18日擊敗了金州勇士隊，讓莫塔成爲了NBA第五位取得600勝的教頭。四天之後，他們以126-88狂勝尤他，38分的分差也是球隊歷史上最大的勝利。又過了4天，小牛戰勝了堪薩斯國王，取得五連勝。

球隊在賽季的後半段跌回凡間。他們在賽季結束前兩週的那個7連敗讓他們徹底失去了爭奪季後賽席位的資格。在告別季後賽之後，他們在最後一場的常規賽裡慘遭蹂躪，眼睜睜的看著馬刺在132-120戰勝他們的比賽中取得了破球隊歷史紀錄的70.7%的命中率。

儘管結局很讓人失望，當時1982-83賽季的小牛在整個賽季裡都給人感到很有希望。小牛在全隊得分方面以場均112.7分排名聯盟第五，並且場均16.4次的失誤也比其他所有球隊都來得要少。馬克·阿吉雷以24.4的平均得分成爲球隊的得分王，在全聯盟他的這一成績也排名第六；在他身後的是18.7分的傑伊-文森特和17.7分的羅蘭多·萊克曼。布拉德-戴維斯在三項技術統計中就名列聯盟前十：57.2%的投籃命中率排名第八（後衛中的第一），7.2次助攻名列第十，84.5%的罰球命中率排名第六。

球隊在1983年選秀大會上選擇了6尺4寸，來自伊利諾伊大學的後衛德里克·哈珀，這繼續加強了球隊的實力。哈珀在未來的10年裡也有平均15分和6.1次助攻的成績送出。

（1983-1985）

在1983-84賽季，小牛隊經歷了他們的第一個勝多負

少的賽季，他們以43-39的戰績在猶他爵士之後排名中西部賽區第二。同樣是在他們的第四個賽季中，他們也第一次出現在了季後賽球隊的名單之中。

小牛的開局相當順利，他們的戰績是10-3（是球隊歷史最好的第一個月戰績），其中還包括主場的九連勝。在1983年11月17日，小牛隊開始了他們當時隊史最長的八連勝。阿吉雷在背靠背對勇士和聖迭戈快船隊的比賽中連續得到40分。他同時也成爲了隊史上第一位入選全明星陣容的球員。

小牛繼續以他們的火力給對手帶來威脅。在3月24日對丹佛的比賽中，阿吉雷在第四節單節得到24分，全場得到46分；同時布萊克曼也貢獻了38分。在4月上旬，一般上場時間不多的後衛戴爾·埃利斯（DaleEllis）在7場比賽中以連續8個三分球創造了NBA的紀錄（後來被湖人的科比·布萊恩特在對超音速的比賽中打破）。

在這個賽季中，阿吉雷平均每場得到29.5分，在NBA名列第二，僅僅落後於場均30.6分的阿德里安·丹特利（AdrianDantley）。布萊克曼以22.4分名列第13，而布拉德-戴維斯在助攻榜上排名第十，每場能送出6.9次助攻。連續的第二個賽季，小牛隊又在失誤榜上排名第一，他們的15.9次失誤比其他隊伍都要少。

儘管小牛在1983-84賽季的最後一場常規賽中輸給了勇士，但是他們已經取得了西部第四的好成績。在球隊的第一次季後賽經驗中，小牛隊在第一輪五局三勝的比賽中3-2擊敗了超音速隊。其中第五場比賽他們是通過加時賽以105-104戰勝對手。在西部半決賽裡，他們輸給了洛杉磯湖人隊，最終打進決賽的湖人以4-1擊敗了他們。

1984-85賽季的小牛比上個賽季的成績提高了一場，44-38，連續第二年獲得西部第四。帕金斯入選了最佳新秀陣容，而馬克·阿吉雷再一次成爲球隊的得分王，場均貢獻25.7分。在1月28日，阿吉雷用對76人得到的49分打破了他曾經保持的單場得分紀錄。羅蘭多·布萊克曼代表球隊參加了1985年的全明星賽。而莫塔在3月10日在126－113擊敗籃網的比賽之後成爲了NBA第四位取得700勝的教練。

達拉斯有才華橫溢的球員，但是他們能成功的最主要原因是他們一年都保持健康。小牛連續第三年成爲NBA失誤最少的球隊，只有14.4次。他們152個三分命中也是NBA最多的，這成了球隊另一個特點。

小牛隊連續第二年打進了季後賽，但是在第一輪被波特蘭開拓者淘汰。小牛在五局三勝的對局中的第一場通過兩個加時險勝對手，但是之後三場開拓者取得三連勝。

（1985-86賽季）在1985-86賽季小牛取得了另外一個44-38的戰績，繼續保持著競爭者的角色。俱樂部通過在1985年選秀大會上選擇的德特雷夫-施拉姆夫繼續增加球隊的才華。這一次，這個選秀權同樣也是來自之前和騎士隊的交易。德國人施拉姆夫是一個全面的6尺10的前鋒，他之前在華盛頓大學打球。另外，在使用過6個馬馬虎虎的中鋒之後，小牛隊在11月25日從快船隊交易得到了7尺2的中鋒詹姆斯·唐納德森（JamesDonaldson），他們付出的球員是科特·尼姆菲尤斯（KurtNimphius）。

達拉斯舉辦了1986年的NBA全明星賽，而羅蘭多·布萊克曼連續第二次在賽季中期代表小牛出戰。布萊克曼在3月12日對陣薩克拉門託國王隊的比賽中獨得46分，是馬克·阿吉雷前一年得到49分之後的球隊歷史第二高分。

小牛隊成爲了進攻火力很強的球隊，場均能得到115.3分，排名聯盟第二，僅次於強大的洛杉磯湖人隊。個人得分方面比1984-85賽季還要平均：阿吉雷（22.6分）和布萊克曼（21.5分）領跑全隊，而薩姆·帕金斯，傑伊-文森特和德里克-哈珀也都有兩位數的得分。唐

納德森在籃板方面排名聯盟第九，場均9.6個籃板。球隊連續第四年場均失誤最少，並且連續第二個賽季命中最多的三分。

達拉斯在1986年NBA季後賽裡第一輪擊敗了猶他爵士隊，之後輸給了最終的冠軍洛杉磯湖人隊。湖人以4-2取勝，其中四場比賽的分差小於或等於4分。

（1986-87賽季）在1986-87賽季中，小牛隊已經被當成是NBA很有實力的球隊了，隊中衆多多才的年輕人預示著一段美好的未來。小牛取得了55-27的常規賽戰績，最終成爲中西部賽區冠軍。

球季的揭幕戰裡，小牛便將對手爵士隊的命中率壓制在31.1%，體現了在防守方面的努力的決心。一週之後，小牛擊潰了超音速，147-124，9名球隊同時取得雙位數的得分也創造了NBA的紀錄，在1986年11月26日，一向小心謹慎的小牛在對國王的比賽中平了他們之前創造的單場4次的失誤紀錄。主場13-1的戰績也創下球隊紀錄。

小牛的主力陣容變成了馬克·阿吉雷，薩姆·帕金斯，詹姆斯·唐納德森，德里克·哈珀和羅蘭多·布萊克曼。德特雷夫·施拉姆夫，羅伊·塔普利和布拉德·戴維斯組成主要的替補。每個位置，球隊都充滿才華，而且球員都很全面，這給NBA所有的對手都造成了麻煩。在一月，施拉姆夫取得了球隊第三個三雙。在三月，唐納德森用704個籃板打破了傑伊-文森特在1984-85賽季創造的總籃板紀錄。當年三月球隊取得了球隊歷史最好的戰績12-4，包括莫塔在3月28日對華盛頓時取得的第800勝。

就像以往一樣，小牛再一次成爲全聯盟失誤最少的球隊，場均只有14.7次。而即使聯盟的其他球隊都已經把三分球當作是一項常規的進攻手段，而不只是暗器或者救命稻草，小牛依舊投中了聯盟最多的231個三分球，他們場均能得到116.7分。唐納德森打破了球隊的籃板球紀錄，並且以場均11.9個三分成爲中鋒中的籃板王。

在常規賽中從沒有三連敗的小牛隊，在季後賽裡崩潰了。在季後賽的揭幕戰中，小牛在151-129戰勝超音速的比賽裡創造了球隊季後賽裡的11項紀錄。但是之後，他們連折三陣。超音速隊中最大的功臣是原小牛的球員戴爾·埃利斯，他在西雅圖得到重生，並且成爲了NBA最優秀的三分手之一。

在1986-87賽季之後，迪克-莫塔意外的辭去了主教練的之後，然後球隊任命了約翰·麥克洛德（JohnMacLeod）。麥克洛德之前在菲尼克斯太陽隊執教長達14年，總戰績是579-543。他9次將太陽帶進季後賽，並且在1976年帶領球隊獲得總冠軍。

（1987-88賽季）1987-88賽季的小牛延續了前一個賽季的強勢，取得了53-29的戰績。麥克洛德也在1月13日球隊戰勝步行者的比賽中取得了職業生涯第600勝，那場比賽裡羅伊·塔普利抓下了23個籃板。馬克·阿吉雷和詹姆斯·唐納德森參加了1988年的全明星賽。之後，從2月14日開始，球隊開始了歷史最長的11連勝。在2月24日，在球隊連續第六場的勝利中，布萊克曼得到了他職業生涯的第10000分。

在4月15日的失利之後，小牛從12月21日以來第一次丟掉了中西部賽區第一的位置。在110天排名第一之後，他們被丹佛掘金之後，最終一一場之差排名賽區第二。

阿吉雷連續第六個賽季成爲了球隊的得分王，場均25.1分。塔普利以場均13.5分和11.8個籃板的成績榮膺NBA最佳第六人。

在1988年，小牛隊經歷了最好的季後賽之旅。在分別經過4場和6場激戰淘汰火箭和掘金之後，小牛球隊歷史上第一次進入西部決賽。阻擋在球隊和NBA總決賽之間的是衛冕冠軍洛杉磯湖人隊。小牛盡了自己最大的努力，但是湖人的季後賽經驗起到了冠軍的作用。湖人在第七場決勝戰中以117比102戰勝了小牛。

（本章完）