（1981-8賽季）眾多的交易讓牛在未來的五年獲得了9個第一輪選秀權，這讓他們得到了像薩姆·帕金斯，德克·哈珀（derekharper），羅伊·塔普利（ryarpley）和德特雷夫·施拉姆夫（delefshrepf）這樣的一流球員。但是最直接的轉變來自1981年，達拉斯選擇的三名球員幫助這支魚腩成為了一支有一定競爭力的球員，他們分別是馬克·阿吉雷（arkaguirre，第一順位），羅蘭多·布萊克曼（第九順位）和傑伊·文森特（jayvinen，第4順位）。

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

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

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

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

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

    盡管結局很讓人失望，當時198-8賽季的牛在整個賽季都給人感到很有希望。牛在全隊得分方麵以場均117分排名聯盟第五，並且場均164次的失誤也比其他所有球隊都來得要少。馬克·阿吉雷以44的平均得分成為球隊的得分王，在全聯盟他的這一成績也排名第六；在他身後的是187分的傑伊-文森特和177分的羅蘭多·萊克曼。布拉德-戴維斯在三項技術統計中就名列聯盟前十：57%的投籃命中率排名第八（後衛中的第一），7次助攻名列第十，845%的罰球命中率排名第六。

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

    （198-1985）

    在198-84賽季，牛隊經曆了他們的第一個勝多負少的賽季，他們以4-9的戰績在猶他爵士之後排名中西部賽區第二。同樣是在他們的第四個賽季中，他們也第一次出現在了季後賽球隊的名單之中。

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

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

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

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

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

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