1967-1968賽季至1972-1973賽季，達(da)(da)拉(la)斯(si)市(shi)曾是美(mei)國籃(lan)球聯盟(ABA)叢林(lin)隊(dui)(dui)(dui)(Chaparrals)的(de)主場(chang)。1973年3月(yue)26日，叢林(lin)隊(dui)(dui)(dui)在(zai)達(da)(da)拉(la)斯(si)主場(chang)迎戰卡(ka)羅萊納美(mei)洲(zhou)獅隊(dui)(dui)(dui)，這是他們最(zui)后一次參加ABA比賽，但到場(chang)的(de)付費觀眾只有(you)134人。第二個(ge)賽季，達(da)(da)拉(la)斯(si)叢林(lin)隊(dui)(dui)(dui)改名為圣安東尼奧馬刺隊(dui)(dui)(dui)。以(yi)后7年，達(da)(da)拉(la)斯(si)一直(zhi)沒有(you)任何一支職(zhi)業(ye)籃(lan)球隊(dui)(dui)(dui)。
1979年，億萬(wan)富翁唐納德·卡特和(he)小牛隊(dui)籌建經理(li)諾姆·索努力尋求(qiu)在(zai)達拉(la)斯建立(li)一支NBA球隊(dui)。1980年，小牛隊(dui)在(zai)全明(ming)星賽(sai)舉行(xing)期間(jian)加盟NBA，并在(zai)交納1200萬(wan)美元后，獲準組(zu)隊(dui)參加1980-81賽(sai)季的比賽(sai)，并被劃分在(zai)NBA中西部區。
1980-81賽(sai)(sai)季，小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)在耗(hao)資(zi)2700萬美元(yuan)興建的團圓(yuan)體(ti)育館（Reunion體(ti)育館）開始(shi)了(le)處子賽(sai)(sai)季。在1980年(nian)6月10日(ri)舉行(xing)的NBA選(xuan)(xuan)秀大(da)會上(shang)(shang)，小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)在首(shou)輪第(di)11位(wei)(wei)選(xuan)(xuan)中(zhong)了(le)來(lai)自UCLA大(da)學(xue)的奇奇·范德維奇，使范德維奇成(cheng)(cheng)為NBA歷史(shi)上(shang)(shang)第(di)一(yi)位(wei)(wei)沒讀完大(da)學(xue)就(jiu)被選(xuan)(xuan)中(zhong)的球(qiu)(qiu)員，同(tong)時也是小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)史(shi)上(shang)(shang)第(di)一(yi)位(wei)(wei)選(xuan)(xuan)秀球(qiu)(qiu)員。但范德維奇拒(ju)絕加(jia)入小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)，始(shi)終沒有到小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)報道，最后(hou)，小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)于同(tong)年(nian)的12月10日(ri)，與(yu)丹佛掘金隊(dui)(dui)(dui)(dui)達成(cheng)(cheng)了(le)一(yi)樁交(jiao)易，以范德維奇和1986年(nian)首(shou)輪選(xuan)(xuan)秀權(quan)，換來(lai)未來(lai)的兩(liang)個(ge)首(shou)輪選(xuan)(xuan)秀權(quan)。賽(sai)(sai)季揭幕(mu)戰(zhan)(zhan)中(zhong)小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)以103-92戰(zhan)(zhan)勝(sheng)馬(ma)刺隊(dui)(dui)(dui)(dui)，取得(de)開門紅。吉拉尼投中(zhong)了(le)球(qiu)(qiu)隊(dui)(dui)(dui)(dui)歷史(shi)上(shang)(shang)的第(di)一(yi)分(fen)(fen)。波伊(yi)尼斯(si)獲得(de)全隊(dui)(dui)(dui)(dui)最高分(fen)(fen)21分(fen)(fen)，拉加(jia)德搶得(de)19分(fen)(fen)和14個(ge)籃板。最終常(chang)規(gui)賽(sai)(sai)結束，小(xiao)(xiao)牛(niu)隊(dui)(dui)(dui)(dui)戰(zhan)(zhan)績是15勝(sheng)67負，平(ping)均每(mei)(mei)場(chang)得(de)101.5分(fen)(fen)。隊(dui)(dui)(dui)(dui)中(zhong)頭號(hao)得(de)分(fen)(fen)手為杰姆(mu)·斯(si)巴納克(ke)爾(er)，平(ping)均每(mei)(mei)場(chang)得(de)14.4分(fen)(fen)，此外(wai)，他的投籃命中(zhong)率(88.7%)位(wei)(wei)居(ju)全聯盟第(di)四。
1981-82賽(sai)(sai)季(ji)，小(xiao)牛隊在首(shou)輪第(di)一順位選擇了(le)隊史(shi)上(shang)的(de)(de)第(di)一位狀元馬克·阿奎爾。該(gai)賽(sai)(sai)季(ji)小(xiao)牛隊取(qu)得(de)28勝54負(fu)的(de)(de)戰績，比(bi)上(shang)賽(sai)(sai)季(ji)進步(bu)了(le)13場，超(chao)過爵士隊擺脫了(le)中西區墊底的(de)(de)厄運。在這個(ge)(ge)賽(sai)(sai)季(ji)，小(xiao)牛隊的(de)(de)連(lian)敗達到賽(sai)(sai)季(ji)最長(chang)的(de)(de)12場，但在1月(yue)份取(qu)得(de)第(di)一個(ge)(ge)四(si)連(lian)勝。該(gai)賽(sai)(sai)季(ji)，小(xiao)牛隊球衣(yi)的(de)(de)顏色也從原先的(de)(de)藍色改為綠色。
1982-83賽(sai)(sai)季(ji)(ji)，小(xiao)牛(niu)隊(dui)(dui)(dui)的(de)常(chang)規(gui)賽(sai)(sai)戰績是38勝44負，比上個(ge)賽(sai)(sai)季(ji)(ji)又提高(gao)10場(chang)(chang)，也是NBA進(jin)步第(di)三(san)(san)大的(de)球隊(dui)(dui)(dui)。但(dan)賽(sai)(sai)季(ji)(ji)結(jie)束前兩周(zhou)的(de)7連(lian)敗讓球隊(dui)(dui)(dui)未(wei)能獲得(de)季(ji)(ji)后賽(sai)(sai)席位(wei)，這(zhe)個(ge)賽(sai)(sai)季(ji)(ji)的(de)小(xiao)牛(niu)隊(dui)(dui)(dui)在球隊(dui)(dui)(dui)得(de)分(fen)方面以場(chang)(chang)均112.7分(fen)排名聯(lian)盟(meng)第(di)五(wu)，場(chang)(chang)均16.4次的(de)失誤則是聯(lian)盟(meng)最少。1983年1月14日，小(xiao)牛(niu)隊(dui)(dui)(dui)以149-139戰勝丹佛掘金隊(dui)(dui)(dui)，創(chuang)造(zao)了本(ben)隊(dui)(dui)(dui)單(dan)場(chang)(chang)得(de)分(fen)紀錄。馬克(ke)·阿奎爾攻下30分(fen)、11個(ge)籃板和16次助(zhu)攻，取得(de)了隊(dui)(dui)(dui)史上第(di)一個(ge)三(san)(san)雙。
1983-84賽(sai)季(ji)(ji)，小(xiao)牛隊(dui)(dui)加盟NBA四(si)年(nian)以(yi)(yi)來(lai)，首(shou)次進(jin)入(ru)季(ji)(ji)后(hou)(hou)賽(sai)。小(xiao)牛隊(dui)(dui)常(chang)規賽(sai)戰績43勝39負排名中(zhong)西(xi)部賽(sai)區第(di)(di)二，西(xi)部第(di)(di)四(si)。本賽(sai)季(ji)(ji)，小(xiao)牛隊(dui)(dui)取得10勝3負的開(kai)局，其中(zhong)還包括主場(chang)的九連勝。在(zai)1984年(nian)NBA全(quan)明(ming)星(xing)大賽(sai)中(zhong)，馬(ma)克·阿奎(kui)爾(er)(er)成為小(xiao)牛隊(dui)(dui)第(di)(di)一位入(ru)選全(quan)明(ming)星(xing)隊(dui)(dui)的球(qiu)員(yuan)。季(ji)(ji)后(hou)(hou)賽(sai)首(shou)輪，小(xiao)牛隊(dui)(dui)以(yi)(yi)3-2擊敗西(xi)雅圖(tu)超音速隊(dui)(dui)，其中(zhong)第(di)(di)五場(chang)比賽(sai)通過(guo)加時(shi)賽(sai)以(yi)(yi)105-104獲勝。隨后(hou)(hou)在(zai)西(xi)部半決(jue)賽(sai)中(zhong)小(xiao)牛隊(dui)(dui)以(yi)(yi)1-4不敵洛杉(shan)磯湖(hu)人隊(dui)(dui)遭到淘汰。馬(ma)克·阿奎(kui)爾(er)(er)和羅蘭多·布(bu)萊克曼(man)是小(xiao)牛隊(dui)(dui)當時(shi)的球(qiu)星(xing)，阿奎(kui)爾(er)(er)平(ping)均每(mei)場(chang)得29.5分，在(zai)NBA排第(di)(di)二，布(bu)萊克曼(man)平(ping)均每(mei)場(chang)也(ye)得22.4分。此后(hou)(hou)小(xiao)牛隊(dui)(dui)連續5年(nian)進(jin)入(ru)季(ji)(ji)后(hou)(hou)賽(sai)。
1984-85賽(sai)季，小(xiao)牛(niu)隊(dui)取得了建隊(dui)以(yi)來(lai)的最好(hao)戰(zhan)績，44勝38負。桑姆·帕金斯入選最佳新人隊(dui)，馬克·阿奎爾再(zai)一(yi)(yi)次成(cheng)為(wei)小(xiao)牛(niu)隊(dui)的頭號得分手，平均每場得25.7分。小(xiao)牛(niu)隊(dui)連(lian)(lian)續(xu)(xu)第(di)二年(nian)獲(huo)得西部第(di)四，并(bing)連(lian)(lian)續(xu)(xu)第(di)三(san)年(nian)成(cheng)為(wei)NBA失(shi)誤最少的球隊(dui)，只有14.4個，同時也創造了NBA的新記(ji)錄(lu)。此外(wai)，小(xiao)牛(niu)隊(dui)還以(yi)152個三(san)分球位(wei)居全聯盟第(di)一(yi)(yi)。小(xiao)牛(niu)隊(dui)連(lian)(lian)續(xu)(xu)第(di)二年(nian)進軍季后賽(sai)，第(di)一(yi)(yi)輪(lun)遇到(dao)了波(bo)特(te)蘭開拓者隊(dui)，最終以(yi)1-3被(bei)淘汰(tai)出局。
1985-86賽(sai)(sai)(sai)季(ji)，小牛(niu)隊(dui)常規賽(sai)(sai)(sai)戰績為44勝38負順利進入(ru)季(ji)后(hou)賽(sai)(sai)(sai)，本(ben)賽(sai)(sai)(sai)季(ji)的(de)小牛(niu)隊(dui)場(chang)均(jun)能得(de)到115.3分(fen)，排名聯盟第(di)二(er)，僅次(ci)于(yu)洛杉磯(ji)湖(hu)人隊(dui)。同(tong)時(shi)小牛(niu)隊(dui)連續第(di)四年(nian)(nian)成為全聯盟失誤次(ci)數最(zui)少的(de)球隊(dui)，連續第(di)二(er)年(nian)(nian)三分(fen)球數位居(ju)全聯盟第(di)一。個人得(de)分(fen)方面比(bi)1984-85賽(sai)(sai)(sai)季(ji)還(huan)要平(ping)均(jun)：阿吉雷(lei)（22.6分(fen)）和(he)(he)羅(luo)蘭多·布(bu)(bu)萊(lai)克曼(man)（21.5分(fen)）領跑(pao)全隊(dui)，而(er)薩姆(mu)·帕金斯，杰伊(yi)·文森特和(he)(he)德里(li)克·哈珀也都有(you)兩位數的(de)得(de)分(fen)。在(zai)季(ji)后(hou)賽(sai)(sai)(sai)首輪小牛(niu)隊(dui)3-1擊敗猶他爵士隊(dui)，但之后(hou)以2-4負于(yu)最(zui)終的(de)冠軍洛杉磯(ji)湖(hu)人隊(dui)，其中(zhong)四場(chang)比(bi)賽(sai)(sai)(sai)的(de)分(fen)差(cha)小于(yu)或等于(yu)4分(fen)。同(tong)時(shi)，達拉斯舉(ju)辦了1986年(nian)(nian)的(de)NBA全明(ming)星賽(sai)(sai)(sai)，而(er)羅(luo)蘭多·布(bu)(bu)萊(lai)克曼(man)連續第(di)二(er)次(ci)在(zai)賽(sai)(sai)(sai)季(ji)中(zhong)期代表小牛(niu)隊(dui)出戰。
1986-87賽(sai)(sai)季，小牛(niu)隊(dui)(dui)取(qu)得(de)55勝27負(fu)的(de)常(chang)規(gui)賽(sai)(sai)戰(zhan)績，成為中(zhong)西部賽(sai)(sai)區冠軍(jun)。球(qiu)隊(dui)(dui)的(de)主(zhu)力(li)陣容變成馬克·阿吉雷 、薩姆·帕金(jin)斯、詹姆斯·唐納德(de)森、德(de)里克·哈(ha)珀和(he)羅蘭多·布萊克曼。德(de)特雷夫·施拉(la)姆夫、羅伊·塔普利和(he)布拉(la)德(de)·戴維斯組成主(zhu)要替補。在常(chang)規(gui)賽(sai)(sai)中(zhong)從沒有三(san)連敗(bai)的(de)小牛(niu)隊(dui)(dui)在季后(hou)(hou)賽(sai)(sai)首輪1-0的(de)開局后(hou)(hou)連折三(san)陣，被超音速隊(dui)(dui)淘汰(tai)出局。本賽(sai)(sai)季，小牛(niu)隊(dui)(dui)連續第五年(nian)成為全聯盟失誤(wu)次數最少的(de)球(qiu)隊(dui)(dui)，平均每(mei)場14.7個。賽(sai)(sai)季結束(shu)后(hou)(hou)，迪克·莫塔辭去主(zhu)教(jiao)練一職，球(qiu)隊(dui)(dui)任命約翰·麥(mai)克洛(luo)德(de)為新任主(zhu)教(jiao)練。
1987-88賽(sai)(sai)季(ji)，小牛隊(dui)取得53勝29負的(de)戰績，以一(yi)場之差排名(ming)賽(sai)(sai)區第二(er)。馬克(ke)·阿吉(ji)雷和(he)詹姆(mu)斯(si)·唐納德森(sen)入(ru)選全明星賽(sai)(sai)。從2月14日(ri)開始，球隊(dui)獲得了(le)隊(dui)史最長(chang)的(de)11連勝。在季(ji)后賽(sai)(sai)中，小牛隊(dui)首(shou)輪3-1擊敗休(xiu)斯(si)頓火箭隊(dui)，次(ci)輪4-2淘汰(tai)掘金隊(dui)，首(shou)次(ci)闖入(ru)西(xi)部決賽(sai)(sai)，但(dan)最終以3-4負于衛冕冠(guan)軍洛杉磯湖人隊(dui)，其中最后一(yi)場以102-117失利，錯失參加總決賽(sai)(sai)的(de)機會(hui)。
1988-89賽季(ji)，小(xiao)牛隊(dui)(dui)取得(de)了(le)9勝3負(fu)(fu)的開(kai)局，但之(zhi)后(hou)(hou)球員羅伊·塔普(pu)利因為(wei)聯(lian)盟(meng)藥檢政策從1月(yue)5日開(kai)始被(bei)無限(xian)期禁(jin)賽；詹姆斯(si)·唐納(na)德森在3月(yue)10日因為(wei)膝蓋肌腱撕裂(lie)倒下(xia)，缺席賽季(ji)剩余比(bi)賽，3月(yue)份，小(xiao)牛隊(dui)(dui)連(lian)負(fu)(fu)12場，最終球隊(dui)(dui)戰績(ji)滑落到38勝44負(fu)(fu)，自1982-83賽季(ji)之(zhi)后(hou)(hou)第一次勝少負(fu)(fu)多并且無緣季(ji)后(hou)(hou)賽。
1989-90賽季(ji)，小(xiao)牛隊(dui)取得(de)47勝35負的(de)戰(zhan)績并(bing)進(jin)入季(ji)后(hou)賽。但在(zai)賽季(ji)初期(qi)，羅(luo)伊·塔普利因為醉酒駕車(che)，并(bing)與警察發生爭執在(zai)11月15日被逮(dai)捕，主教(jiao)練麥克雷奧德(de)也因戰(zhan)績不佳，被炒了魷(you)魚，由助(zhu)理教(jiao)練里(li)奇(qi)·阿(a)杜巴(ba)托(tuo)接任。盡(jin)管如(ru)此(ci)，小(xiao)牛隊(dui)在(zai)常規賽中期(qi)的(de)表現仍很出色，先后(hou)取得(de)了7連(lian)(lian)勝、5連(lian)(lian)勝和(he)6連(lian)(lian)勝。擁有阿(a)德(de)里(li)安·丹特利、赫伯·威廉姆(mu)斯、羅(luo)伊·塔普利、薩姆(mu)·帕金斯、羅(luo)蘭多·布萊克曼和(he)德(de)里(li)克·哈(ha)珀等球員的(de)小(xiao)牛隊(dui)以(yi)四連(lian)(lian)勝結束這個賽季(ji)的(de)常規賽，但在(zai)季(ji)后(hou)賽首(shou)輪被開拓者隊(dui)淘(tao)汰。
1990-91賽(sai)(sai)季，在拉菲耶特·列弗和(he)(he)羅伊(yi)·塔普利(li)因傷報(bao)銷(xiao)后(hou)，球(qiu)隊開始嚴重下滑。小牛隊成為(wei)聯盟里戰績(ji)最(zui)差的(de)球(qiu)隊之一，甚至不是(shi)那些后(hou)來的(de)NBA新軍(jun)的(de)對手(shou)，還(huan)不斷挑戰著NBA的(de)一些最(zui)差紀錄(lu)。小牛隊該賽(sai)(sai)季的(de)戰績(ji)比上賽(sai)(sai)季大幅度滑坡，只有28勝54負(fu)，僅好于(yu)剛剛加入NBA的(de)奧蘭多魔術隊和(he)(he)明尼(ni)蘇達森林狼(lang)隊。
1991-92賽季(ji)，小牛隊(dui)戰績滑落至22勝60負。羅伊·塔普利因濫(lan)用藥物第三次(ci)被(bei)NBA禁賽，布拉德·戴(dai)維斯在(zai)1月(yue)中(zhong)旬(xun)背部受(shou)傷宣布退役(yi)，拉菲耶特·列弗在(zai)1月(yue)底進行膝蓋手術并(bing)缺(que)席(xi)了剩余的比賽。3月(yue)小牛隊(dui)還經歷了15連敗和客場26連敗。并(bing)且，球隊(dui)場均97.6分是隊(dui)史(shi)最(zui)低(di)也是當(dang)季(ji)聯盟最(zui)差，43.9%的全隊(dui)命中(zhong)率也是隊(dui)史(shi)最(zui)低(di)。
1992-93賽(sai)(sai)季，小(xiao)牛(niu)隊(dui)將羅蘭多·布萊克(ke)曼送到紐約，換來未來的(de)(de)第(di)一輪(lun)選(xuan)秀(xiu)權，赫伯·威廉(lian)姆斯以(yi)自由人的(de)(de)身份(fen)去了(le)(le)尼克(ke)斯隊(dui)，而拉菲(fei)耶特·列弗又因手術缺(que)席(xi)整個賽(sai)(sai)季。球(qiu)(qiu)隊(dui)僅剩的(de)(de)經(jing)歷(li)過光輝(hui)時期的(de)(de)球(qiu)(qiu)員是10年老(lao)兵德里(li)克(ke)·哈珀(po)，他以(yi)18.2的(de)(de)場(chang)均得分名列球(qiu)(qiu)隊(dui)第(di)一。在1992年選(xuan)秀(xiu)大會(hui)上(shang)，小(xiao)牛(niu)隊(dui)在首(shou)輪(lun)第(di)四(si)位(wei)選(xuan)中(zhong)了(le)(le)吉姆·杰克(ke)遜。但由于杰克(ke)遜與球(qiu)(qiu)隊(dui)老(lao)板唐納(na)德·卡(ka)特就合同(tong)條(tiao)款遲遲未能達成(cheng)協議(yi)，致(zhi)使杰克(ke)遜錯過了(le)(le)幾乎(hu)半(ban)個賽(sai)(sai)季。1月(yue)13日(ri)，俱(ju)樂部(bu)對球(qiu)(qiu)隊(dui)成(cheng)績實在忍無可忍（2勝27負），將主教(jiao)練(lian)里(li)奇·阿杜巴托炒了(le)(le)魷魚(yu)，由助(zhu)理教(jiao)練(lian)加·赫德接任。由于老(lao)球(qiu)(qiu)員離開，重建中(zhong)的(de)(de)小(xiao)牛(niu)隊(dui)在61場(chang)比賽(sai)(sai)結束(shu)(shu)后，戰(zhan)績只有(you)4勝57負。但隨(sui)著(zhu)杰克(ke)遜3月(yue)3日(ri)與俱(ju)樂部(bu)正式簽約，加上(shang)小(xiao)牛(niu)隊(dui)宣布奎(kui)因·班克(ke)納(na)將于下個賽(sai)(sai)季接任主教(jiao)練(lian)，小(xiao)牛(niu)隊(dui)士氣大增，從而避免了(le)(le)打破NBA聯(lian)賽(sai)(sai)戰(zhan)績最(zui)(zui)差記錄的(de)(de)厄運。最(zui)(zui)終小(xiao)牛(niu)隊(dui)以(yi)的(de)(de)11勝71負的(de)(de)NBA歷(li)史第(di)二糟(zao)糕戰(zhan)績結束(shu)(shu)該賽(sai)(sai)季比賽(sai)(sai)（NBA最(zui)(zui)糟(zao)糕的(de)(de)常規賽(sai)(sai)戰(zhan)績是費城(cheng)76人隊(dui)在1972-73賽(sai)(sai)季創造的(de)(de)9勝73負）。
1993-94賽(sai)季(ji)，奎因·班(ban)克(ke)納正式就任小(xiao)牛(niu)隊(dui)(dui)的(de)主教練(lian)，小(xiao)牛(niu)隊(dui)(dui)在1993年(nian)NBA選(xuan)秀大會上以首輪(lun)第(di)六順位選(xuan)中(zhong)了賈馬爾·馬什(shen)本。本賽(sai)季(ji)，小(xiao)牛(niu)隊(dui)(dui)開(kai)局極為糟糕，只有1勝23負。到1月底，球(qiu)隊(dui)(dui)的(de)成績(ji)是3勝40負，是有史以來(lai)最(zui)差的(de)，最(zui)終小(xiao)牛(niu)隊(dui)(dui)常(chang)規賽(sai)戰績(ji)為13勝69負。盡(jin)管如(ru)此，賈馬爾·馬什(shen)本平均(jun)(jun)每場得19.2分，在所有新人中(zhong)列第(di)一(yi)位。吉姆(mu)·杰克(ke)遜得分僅次于馬什(shen)本，助(zhu)攻（平均(jun)(jun)每場4.6個(ge)）列全隊(dui)(dui)第(di)一(yi)，籃板(ban)（平均(jun)(jun)每場4.7個(ge)）列第(di)二位。在賽(sai)季(ji)結束(shu)的(de)時候，球(qiu)隊(dui)(dui)解雇(gu)班(ban)克(ke)納，重新請回隊(dui)(dui)歷第(di)一(yi)任主教練(lian)迪克(ke)·莫塔。
1994-95賽季(ji)，小(xiao)牛隊(dui)在1994年NBA選秀(xiu)(xiu)大會上，用首輪第二位(wei)選中(zhong)畢(bi)業于加利福尼亞大學的(de)后衛賈(jia)(jia)森·基(ji)德。該賽季(ji)小(xiao)牛隊(dui)的(de)勝(sheng)場(chang)(chang)(chang)增加23場(chang)(chang)(chang)，變成(cheng)(cheng)36勝(sheng)46負(fu)，是(shi)NBA歷史(shi)上最(zui)大的(de)進步(bu)幅(fu)度(du)之一(yi)。球隊(dui)取得(de)進步(bu)最(zui)主要(yao)的(de)催化劑是(shi)因為(wei)新秀(xiu)(xiu)控(kong)衛賈(jia)(jia)森·基(ji)德，該賽季(ji)他一(yi)共(gong)打出(chu)了4個三(san)雙，列全聯盟第一(yi)，場(chang)(chang)(chang)均(jun)得(de)到11.7分、5.4個籃板、7.7次助(zhu)攻(gong)，與(yu)格蘭特·希(xi)爾成(cheng)(cheng)為(wei)當年的(de)最(zui)佳新秀(xiu)(xiu)。同時，他和賈(jia)(jia)馬爾·馬什本以及吉姆·杰克(ke)遜成(cheng)(cheng)為(wei)全聯盟攻(gong)擊(ji)火(huo)力最(zui)強(qiang)的(de)三(san)人組，也(ye)就是(shi)名聞一(yi)時的(de)“三(san)J組合”。
1995-96賽(sai)(sai)季，小牛(niu)隊總共只贏了26場(chang)比賽(sai)(sai)，迪克(ke)·莫塔第二次執(zhi)教(jiao)小牛(niu)隊的(de)經歷(li)就此結(jie)束(shu)。常規賽(sai)(sai)中(zhong)，在僅僅18場(chang)比賽(sai)(sai)之后，賈馬爾·馬什本就因為要進行左膝(xi)手術結(jie)束(shu)整(zheng)個賽(sai)(sai)季。吉(ji)姆(mu)·杰克(ke)遜和賈森·基德(de)分(fen)別有(you)明星(xing)級的(de)表現(xian)，但不(bu)能很好的(de)配合(he)。賈森·基德(de)成為小牛(niu)隊史上(shang)第一(yi)(yi)位(wei)全明星(xing)首(shou)發球員。吉(ji)姆(mu)·杰克(ke)遜成為球隊的(de)得(de)分(fen)王，并且是僅有(you)的(de)一(yi)(yi)位(wei)打滿全部82場(chang)比賽(sai)(sai)的(de)球員。賽(sai)(sai)季結(jie)束(shu)里，迪克(ke)·莫塔的(de)主教(jiao)練職(zhi)位(wei)被公牛(niu)隊的(de)助理教(jiao)練杰姆(mu)·克(ke)萊門斯取(qu)代(dai)。而小牛(niu)隊老板(ban)唐納德(de)·卡特則把股份賣給了以小羅斯·佩洛特為首(shou)的(de)一(yi)(yi)批(pi)投資家。
1996-97賽季(ji)，小(xiao)牛(niu)隊(dui)(dui)(dui)陣中有著名的達(da)拉斯(si)(si)三杰，但最終只取得(de)24勝58負(fu)的戰(zhan)績。本(ben)賽季(ji)小(xiao)牛(niu)隊(dui)(dui)(dui)陣容大改組，“三J組合”分崩離析，賽季(ji)結束的時(shi)候，賈森·基德(de)(de)，賈馬(ma)爾·馬(ma)什本(ben)和吉(ji)姆·杰克遜都有了(le)新的東家。其中12月，小(xiao)牛(niu)隊(dui)(dui)(dui)與(yu)菲尼(ni)克斯(si)(si)太陽(yang)隊(dui)(dui)(dui)進行了(le)一樁(zhuang)重大交易(yi)，以基德(de)(de)、托尼(ni)·杜馬(ma)斯(si)(si)和勞倫·梅(mei)耶爾換(huan)來(lai)了(le)A.C.格林、桑姆·卡塞(sai)爾和邁克爾·芬利。次年2月7日，小(xiao)牛(niu)隊(dui)(dui)(dui)聘請唐·尼(ni)爾森為(wei)俱樂部(bu)總(zong)經(jing)理，負(fu)責球(qiu)隊(dui)(dui)(dui)的重建工(gong)作(zuo)，隨后(hou)小(xiao)牛(niu)隊(dui)(dui)(dui)將(jiang)賈馬(ma)爾·馬(ma)什本(ben)交易(yi)到(dao)邁阿密熱火隊(dui)(dui)(dui)，換(huan)來(lai)科特·托馬(ma)斯(si)(si)、薩(sa)沙·達(da)尼(ni)洛維奇和馬(ma)丁(ding)·莫(mo)塞(sai)普。并在(zai)10天后(hou)，與(yu)新澤西網隊(dui)(dui)(dui)完成了(le)NBA歷史(shi)上最大的一宗(zong)交易(yi)，將(jiang)吉(ji)姆·杰克遜、卡塞(sai)爾、埃里克·蒙(meng)特羅(luo)斯(si)(si)、喬治·邁克勞德(de)(de)和克里斯(si)(si)·蓋(gai)特林全部(bu)送到(dao)了(le)網隊(dui)(dui)(dui)，而他們(men)則(ze)得(de)到(dao)了(le)中鋒肖恩(en)·布拉德(de)(de)利、前鋒埃德(de)(de)·奧巴諾、以及后(hou)衛羅(luo)伯特·帕克和卡利德(de)(de)·里維斯(si)(si)。
1997-98賽季，小(xiao)牛(niu)打出4勝(sheng)12負的開局。面對這種情況(kuang)，1997年12月(yue)4日(ri)，總經理唐·尼爾森解雇了(le)主教練吉姆(mu)·克(ke)里門斯，親自(zi)出馬(ma)，最終小(xiao)牛(niu)隊取得了(le)20勝(sheng)62負的戰(zhan)績(ji)。該賽季，邁克(ke)爾·芬利在(zai)得分（平(ping)均(jun)(jun)每場(chang)(chang)21.5分）、助攻（平(ping)均(jun)(jun)每場(chang)(chang)4.9個）和(he)搶斷（平(ping)均(jun)(jun)每場(chang)(chang)1.61個）均(jun)(jun)列第(di)一位(wei)，同(tong)時(shi)(shi)他(ta)也是小(xiao)牛(niu)隊唯(wei)一一位(wei)參加(jia)了(le)全(quan)部比(bi)賽的球(qiu)員。同(tong)時(shi)(shi)在(zai)11月(yue)20日(ri)，小(xiao)牛(niu)隊前鋒A.C.格林連(lian)續(xu)出場(chang)(chang)907次，建立了(le)一項NBA新(xin)記錄。
1998-99賽(sai)季，小(xiao)牛(niu)隊(dui)(dui)(dui)在(zai)1998年選(xuan)(xuan)秀大(da)會(hui)上，用第(di)(di)六順(shun)(shun)位的(de)(de)羅伯特·特雷勒交換到(dao)(dao)(dao)了(le)第(di)(di)九順(shun)(shun)位的(de)(de)德克(ke)·諾維茨基(ji)和第(di)(di)19順(shun)(shun)位的(de)(de)選(xuan)(xuan)秀權，然后用第(di)(di)19號選(xuan)(xuan)秀權為主體，從太陽隊(dui)(dui)(dui)交易得到(dao)(dao)(dao)了(le)史蒂夫·納什。盡管本賽(sai)季小(xiao)牛(niu)隊(dui)(dui)(dui)的(de)(de)戰績(ji)(ji)只有(you)19勝(sheng)31負，但球(qiu)隊(dui)(dui)(dui)自1989-90賽(sai)季之(zhi)后第(di)(di)一(yi)次在(zai)主場勝(sheng)多負少，戰績(ji)(ji)為15勝(sheng)10負，同(tong)時在(zai)4月(yue)取得了(le)8勝(sheng)7負的(de)(de)良好戰績(ji)(ji)，其(qi)中還(huan)擊(ji)敗季后賽(sai)球(qiu)隊(dui)(dui)(dui)馬刺隊(dui)(dui)(dui)、太陽隊(dui)(dui)(dui)、森(sen)林狼隊(dui)(dui)(dui)和火箭隊(dui)(dui)(dui)（兩次）。后衛邁(mai)克(ke)爾(er)·芬利逐(zhu)漸成為升起的(de)(de)新星(xing)，平均每場能攻下20.2分，也成為僅有(you)的(de)(de)10名(ming)在(zai)縮水賽(sai)季里總分達到(dao)(dao)(dao)1000分的(de)(de)球(qiu)員之(zhi)一(yi)。
1999-00賽(sai)(sai)季，小牛隊在常規賽(sai)(sai)中(zhong)取得40勝42負(fu)未(wei)能(neng)進入季后(hou)賽(sai)(sai)，但球隊自1989-90賽(sai)(sai)季以來(lai)，勝績首次突破了40場(chang)。僅僅進入NBA兩年的德克·諾(nuo)(nuo)維(wei)茨基表現日(ri)益出眾，得分(fen)(fen)場(chang)均17.5分(fen)(fen)、籃板場(chang)均6.5個(ge)，另外他本賽(sai)(sai)季共投中(zhong)了116個(ge)三分(fen)(fen)球，命(ming)中(zhong)率達到了37.9%，列全聯盟第15位(wei)。在2月份的全明星周(zhou)未(wei)比賽(sai)(sai)中(zhong)，諾(nuo)(nuo)維(wei)茨基的三分(fen)(fen)遠投獲得了第二名(ming)。2000年1月5日(ri)，億萬(wan)富翁馬克·庫班從小羅(luo)斯·佩羅(luo)特(te)的手里買下了小牛隊。
2000-01賽季，小牛(niu)隊(dui)(dui)(dui)的常規賽戰(zhan)績為53勝29負，球隊(dui)(dui)(dui)自(zi)1990年之后(hou)首次進入(ru)季后(hou)賽。德克·諾(nuo)維茨(ci)基(ji)成為球隊(dui)(dui)(dui)的中(zhong)流砥柱。在(zai)季后(hou)賽第一輪(lun)，小牛(niu)隊(dui)(dui)(dui)在(zai)0-2落后(hou)的局面下，連勝3場，淘汰(tai)了(le)猶他爵士隊(dui)(dui)(dui)晉級。但(dan)在(zai)第二輪(lun)中(zhong)，小牛(niu)隊(dui)(dui)(dui)系(xi)列(lie)賽中(zhong)比分(fen)1-4不敵圣安東尼奧馬刺隊(dui)(dui)(dui)遭到淘汰(tai)。
2001-02賽季(ji)，小牛隊(dui)搬(ban)到新(xin)的球(qiu)(qiu)館(guan)——美(mei)國(guo)航線中(zhong)(zhong)心(xin)體育館(guan)，球(qiu)(qiu)隊(dui)取得(de)刷新(xin)隊(dui)史記錄的57勝。在(zai)賽季(ji)中(zhong)(zhong)期，球(qiu)(qiu)隊(dui)成(cheng)績西部第(di)一(yi)，小牛隊(dui)主教練(lian)唐·尼(ni)爾森成(cheng)為NBA全明星(xing)賽西部主教練(lian)。季(ji)后賽中(zhong)(zhong)，小牛隊(dui)在(zai)首輪(lun)3-0輕(qing)取森林狼(lang)隊(dui)，但在(zai)第(di)二輪(lun)以(yi)2-4敗給薩克拉門托國(guo)王隊(dui)。
2002-03賽(sai)季，小牛隊(dui)形成以(yi)德克(ke)·諾維(wei)茨基、邁克(ke)爾·芬利和(he)史蒂夫·納什(shen)為(wei)核(he)心的陣容，球隊(dui)實(shi)力大增，以(yi)14連勝開局(ju)，最終獲得(de)60勝。季后賽(sai)以(yi)兩個4-3淘(tao)汰開拓者隊(dui)和(he)國王(wang)隊(dui)后再次殺到西部決賽(sai)，但以(yi)2-4的總比分被當年總冠(guan)軍圣安東尼奧馬刺隊(dui)淘(tao)汰。
2003-04賽季(ji)，小(xiao)牛隊(dui)(dui)(dui)在保留上(shang)賽季(ji)核心的(de)前提下(xia)，先引進安托(tuo)萬(wan)·賈(jia)米森，又在新賽季(ji)開打(da)前夕，從(cong)綠衫軍(jun)換(huan)來(lai)了(le)安托(tuo)萬(wan)·沃克(ke)。常規(gui)賽結(jie)束(shu)，小(xiao)牛隊(dui)(dui)(dui)獲得52勝30負(fu)的(de)戰績，但在季(ji)后(hou)(hou)賽首輪就被國(guo)王隊(dui)(dui)(dui)以4-1的(de)總比分淘汰。賽季(ji)結(jie)束(shu)后(hou)(hou)，史蒂夫·納什轉會太(tai)陽隊(dui)(dui)(dui)，唐·尼爾森前往勇士隊(dui)(dui)(dui)執教。球隊(dui)(dui)(dui)新主(zhu)教練是埃弗里·約翰遜。
2004-05賽季，小牛(niu)隊(dui)常(chang)規賽斬獲(huo)58勝24負，在季后(hou)賽首輪遭遇擁有(you)姚麥組合(he)的(de)火(huo)箭隊(dui)，在先失(shi)2個主場的(de)情(qing)況下，客場連勝2場扳平(ping)(ping)比分(fen)，隨(sui)后(hou)雙方各勝一場前6場戰成3-3平(ping)(ping)手，搶(qiang)七大戰中，小牛(niu)主場116-76戰勝火(huo)箭隊(dui)，以總比分(fen)4-3淘(tao)汰火(huo)箭隊(dui)晉級。但(dan)在第二輪中，小牛(niu)隊(dui)2-4不敵由昔日隊(dui)員史蒂夫·納(na)什領銜(xian)的(de)太陽隊(dui)。賽季結束后(hou)，邁克爾·芬(fen)利(li)轉投馬刺隊(dui)。
2005-06賽(sai)季，小牛(niu)隊(dui)(dui)在常規(gui)賽(sai)的成績為(wei)60勝22負(fu)。季后(hou)賽(sai)第(di)一輪以4-0橫(heng)掃灰熊隊(dui)(dui)，隨后(hou)在西部半決賽(sai)以4-3驚險(xian)淘(tao)汰馬刺隊(dui)(dui)，并(bing)在西部決賽(sai)以總比分4-2淘(tao)汰太陽隊(dui)(dui)，獲得球(qiu)隊(dui)(dui)歷(li)史上第(di)一個西部聯盟(meng)冠軍。但小牛(niu)隊(dui)(dui)在總決賽(sai)連贏兩場的開局下，最終以2-4的比分被邁阿密熱火(huo)隊(dui)(dui)逆轉，獲得NBA總決賽(sai)亞軍。
2006-07賽(sai)季(ji)，小(xiao)牛隊(dui)(dui)(dui)在開局四連敗的情況下打出67勝(sheng)15負的球隊(dui)(dui)(dui)歷(li)史最佳戰績。德克(ke)·諾維茨(ci)基榮(rong)獲(huo)常規賽(sai)MVP，是(shi)小(xiao)牛隊(dui)(dui)(dui)史上首位(wei)獲(huo)次殊(shu)榮(rong)的球員(yuan)，同時也(ye)是(shi)歐(ou)洲歷(li)史上第一(yi)位(wei)獲(huo)此殊(shu)榮(rong)的球員(yuan)。但在季(ji)后賽(sai)第一(yi)輪小(xiao)牛隊(dui)(dui)(dui)被(bei)唐·尼爾森帶領的金州(zhou)勇(yong)士隊(dui)(dui)(dui)以總比分4-2淘汰，成就了對(dui)方的“黑(hei)八(ba)奇跡(ji)”。
2007-08賽季，小牛隊幾乎送出了(le)(le)半(ban)支球隊（德(de)文(wen)·哈里斯(si)、德(de)薩(sa)蓋納·迪(di)奧普、莫萊斯(si)·安格爾(er)(er)、特蘭頓·哈塞爾(er)(er)和基斯(si)·范霍(huo)恩，以(yi)(yi)及兩(liang)個首輪選秀權和300萬(wan)美元）換來(lai)了(le)(le)聯盟中最(zui)好的組織后(hou)衛之一——賈(jia)森·基德(de)。但常規賽成績不盡(jin)如人意，最(zui)后(hou)排名西(xi)部第七，季后(hou)賽面對西(xi)部新(xin)(xin)貴(gui)新(xin)(xin)奧爾(er)(er)良黃蜂(feng)隊以(yi)(yi)1-4的總比分敗下陣來(lai)。“小將軍”埃弗里·約翰遜也因此被炒了(le)(le)魷魚。
2008-09賽(sai)季(ji)，小(xiao)(xiao)牛(niu)隊(dui)(dui)聘用里克·卡(ka)萊爾(er)為球隊(dui)(dui)主教練，常規賽(sai)小(xiao)(xiao)牛(niu)隊(dui)(dui)戰績(ji)為50勝(sheng)32負，排(pai)名(ming)西(xi)(xi)部第(di)六。在季(ji)后賽(sai)首(shou)輪小(xiao)(xiao)牛(niu)隊(dui)(dui)4-1淘汰(tai)馬刺(ci)，但第(di)二(er)輪遭遇(yu)擁有卡(ka)梅隆·安東尼(ni)和昌西(xi)(xi)·比(bi)盧普(pu)斯的丹佛(fo)掘金隊(dui)(dui)，最(zui)終(zhong)以1-4的比(bi)分被淘汰(tai)，無緣西(xi)(xi)部決賽(sai)。
2009-10賽季(ji)，小牛(niu)(niu)隊通過交易得到了卡隆·巴特(te)勒(le)和布(bu)蘭登·海(hai)伍德，最(zui)終在常規賽結束后，小牛(niu)(niu)隊取(qu)得55勝27負的戰績(ji)排(pai)名西部第(di)2，但在季(ji)后賽首輪(lun)再次遇到老(lao)冤(yuan)家圣安東尼奧馬刺隊，最(zui)終經過6場(chang)比賽，小牛(niu)(niu)隊以總比分2-4敗下陣來(lai)，成就了對方的“黑七(qi)奇(qi)跡”。
2010-11賽(sai)(sai)(sai)(sai)(sai)季(ji)，小(xiao)牛隊(dui)(dui)換來(lai)泰森(sen)·錢(qian)德(de)勒，大(da)大(da)增強內線深度。諾(nuo)維(wei)(wei)茨基(ji)的(de)(de)(de)傷病和卡隆(long)·巴特(te)勒的(de)(de)(de)賽(sai)(sai)(sai)(sai)(sai)季(ji)報(bao)銷使小(xiao)牛隊(dui)(dui)一(yi)度遭到沉重打擊，但(dan)隨著諾(nuo)維(wei)(wei)茨基(ji)的(de)(de)(de)復出(chu)和佩賈·斯(si)托賈科維(wei)(wei)奇(qi)的(de)(de)(de)加入，球隊(dui)(dui)擺脫(tuo)了(le)困境，以(yi)(yi)57勝(sheng)(sheng)25負排名西(xi)部第(di)(di)三的(de)(de)(de)戰(zhan)績殺(sha)入季(ji)后(hou)賽(sai)(sai)(sai)(sai)(sai)。季(ji)后(hou)賽(sai)(sai)(sai)(sai)(sai)首輪中(zhong)(zhong)，小(xiao)牛遭遇了(le)頑敵波(bo)特(te)蘭開拓者隊(dui)(dui)，在(zai)(zai)主場(chang)(chang)連(lian)勝(sheng)(sheng)兩場(chang)(chang)的(de)(de)(de)情況下(xia)，客場(chang)(chang)連(lian)失兩局，其(qi)中(zhong)(zhong)，第(di)(di)4戰(zhan)布(bu)蘭登·羅伊(yi)爆(bao)發(fa)(fa)，第(di)(di)四節獨砍(kan)18分在(zai)(zai)小(xiao)牛身上實現歷(li)史性(xing)大(da)逆轉，將系列(lie)賽(sai)(sai)(sai)(sai)(sai)總比(bi)分扳成(cheng)2-2平，但(dan)此后(hou)小(xiao)牛沒有(you)再(zai)給波(bo)特(te)蘭人(ren)機會，連(lian)贏兩場(chang)(chang)總比(bi)分4-2晉級(ji)。西(xi)部半決賽(sai)(sai)(sai)(sai)(sai)中(zhong)(zhong)，小(xiao)牛深厚的(de)(de)(de)板凳優(you)勢被激發(fa)(fa)，最(zui)終(zhong)以(yi)(yi)4-0橫(heng)掃洛杉(shan)磯湖人(ren)隊(dui)(dui)晉級(ji)下(xia)一(yi)輪。在(zai)(zai)西(xi)部決賽(sai)(sai)(sai)(sai)(sai)中(zhong)(zhong)，小(xiao)牛的(de)(de)(de)老將經驗發(fa)(fa)揮出(chu)了(le)至關重要(yao)的(de)(de)(de)作用，接連(lian)上演逆轉好(hao)戲，最(zui)終(zhong)以(yi)(yi)總比(bi)分4-1淘(tao)汰俄克拉荷馬城(cheng)雷霆(ting)隊(dui)(dui)，時(shi)隔5年后(hou)再(zai)次殺(sha)入總決賽(sai)(sai)(sai)(sai)(sai)。總決賽(sai)(sai)(sai)(sai)(sai)中(zhong)(zhong)，小(xiao)牛隊(dui)(dui)對陣(zhen)擁有(you)“三巨頭”的(de)(de)(de)熱(re)火隊(dui)(dui)，系列(lie)賽(sai)(sai)(sai)(sai)(sai)進行的(de)(de)(de)異常艱苦，連(lian)續3場(chang)(chang)比(bi)賽(sai)(sai)(sai)(sai)(sai)雙(shuang)方分差都在(zai)(zai)3分以(yi)(yi)內，小(xiao)牛也(ye)一(yi)度以(yi)(yi)總比(bi)分1-2落后(hou)。隨后(hou)諾(nuo)維(wei)(wei)茨基(ji)站了(le)出(chu)來(lai)，屢次在(zai)(zai)關鍵(jian)時(shi)刻命中(zhong)(zhong)，成(cheng)為(wei)小(xiao)牛逆轉的(de)(de)(de)中(zhong)(zhong)流(liu)砥柱(zhu)，在(zai)(zai)關鍵(jian)的(de)(de)(de)系列(lie)賽(sai)(sai)(sai)(sai)(sai)第(di)(di)六場(chang)(chang)中(zhong)(zhong)以(yi)(yi)105：95擊敗熱(re)火隊(dui)(dui)，最(zui)終(zhong)以(yi)(yi)總比(bi)分4-2復仇邁(mai)阿密熱(re)火隊(dui)(dui)，球隊(dui)(dui)歷(li)史上第(di)(di)一(yi)次獲得(de)NBA總冠軍(jun)獎杯(bei)，德(de)克·諾(nuo)維(wei)(wei)斯(si)基(ji)當(dang)選總決賽(sai)(sai)(sai)(sai)(sai)最(zui)有(you)價值球員（FMVP）。
2011-12賽(sai)季，小牛隊為騰出薪金空間在(zai)2012年夏天(tian)追逐自(zi)由(you)市場“大(da)魚”，放走了(le)泰(tai)森·錢德(de)勒(le)、何塞·巴里亞、迪肖恩·史蒂文森和卡(ka)隆(long)·巴特勒(le)，實力大(da)減，衛冕(mian)冠軍僅(jin)以(yi)西部(bu)第七(qi)晉級季后(hou)賽(sai)，在(zai)首輪即(ji)被雷霆隊0-4橫(heng)掃出局(ju)，成(cheng)為NBA史上第8支季后(hou)賽(sai)遭橫(heng)掃的衛冕(mian)冠軍。
2012-13賽季，小牛(niu)隊(dui)常規賽戰績為(wei)41勝41負，自(zi)2000年(nian)之后(hou)(hou)首(shou)次無緣(yuan)季后(hou)(hou)賽。球(qiu)員(yuan)方(fang)面(mian)，諾維茨基缺陣29場，肖恩·馬(ma)里(li)昂缺陣15場；球(qiu)員(yuan)進進出(chu)出(chu)，一個賽季共有23人(ren)先后(hou)(hou)為(wei)小牛(niu)隊(dui)效力；組織后(hou)(hou)衛達倫·科里(li)森表現太差，也(ye)無法讓球(qiu)隊(dui)運轉起來。
2013-14賽(sai)季，小牛隊(dui)這個夏天補充(chong)了不少(shao)有(you)實力的(de)球員，后(hou)衛方面何塞·卡爾德隆、蒙塔·埃利(li)斯、韋恩(en)·艾(ai)靈頓和德文·哈里斯加(jia)盟，中鋒方面補充(chong)了戴勒姆波(bo)特和馬刺的(de)德胡安·布萊爾。常(chang)規(gui)賽(sai)結束，小牛隊(dui)以49勝33負的(de)戰績排名西部聯盟第八，時(shi)隔(ge)一年再度挺(ting)進(jin)季后(hou)賽(sai)，首輪遇上圣安東尼奧(ao)馬刺隊(dui)，經(jing)過七場(chang)比賽(sai)，小牛隊(dui)以3-4不敵(di)當年總(zong)冠軍馬刺隊(dui)結束賽(sai)季。
2014-15賽(sai)季，小(xiao)(xiao)牛隊(dui)與尼克斯進行交易，換回了2011年(nian)奪(duo)冠功臣泰森(sen)·錢德(de)(de)勒，還有強(qiang)悍的(de)1號位(wei)球(qiu)員(yuan)雷蒙德(de)(de)·費爾(er)頓(dun)，又(you)從火(huo)箭(jian)隊(dui)搶得鋒衛全能新星錢德(de)(de)勒·帕森(sen)斯，接著續約諾維(wei)茨(ci)基、簽約賈馬爾(er)·尼爾(er)森(sen)、理查(cha)德(de)(de)·杰(jie)弗森(sen)。但(dan)常規賽(sai)結(jie)束小(xiao)(xiao)牛隊(dui)僅以50勝32負排名西(xi)部(bu)聯盟第(di)(di)七。季后賽(sai)首(shou)(shou)輪(lun)，小(xiao)(xiao)牛隊(dui)遇上西(xi)南賽(sai)區冠軍休(xiu)斯敦火(huo)箭(jian)隊(dui)，第(di)(di)五場小(xiao)(xiao)牛隊(dui)因(yin)人手短缺94-103落敗，以1-4的(de)大比(bi)分連續第(di)(di)二(er)年(nian)止(zhi)步首(shou)(shou)輪(lun)。
2015-16賽(sai)季(ji)，小(xiao)牛(niu)隊(dui)(dui)休賽(sai)季(ji)在(zai)自由球員市場上(shang)被(bei)擺了一道，和他們達成口(kou)頭協議的德安(an)德魯·喬丹最(zui)后(hou)回(hui)到(dao)快船隊(dui)(dui)。同時(shi)，球隊(dui)(dui)接連放走了泰森(sen)·錢(qian)德勒、蒙塔·埃利(li)斯(si)和拉簡·朗多，主要收獲(huo)則(ze)是德隆·威廉姆(mu)斯(si)、韋斯(si)利(li)·馬修斯(si)、扎(zha)扎(zha)·帕楚(chu)里亞、賈斯(si)丁·安(an)德森(sen)和杰里米·埃文斯(si)。最(zui)終(zhong)該賽(sai)季(ji)常規賽(sai)，小(xiao)牛(niu)隊(dui)(dui)以42勝40負排名西部聯盟(meng)第(di)六。季(ji)后(hou)賽(sai)首輪，小(xiao)牛(niu)隊(dui)(dui)遇上(shang)俄克拉荷(he)馬城雷(lei)霆(ting)隊(dui)(dui)，第(di)五(wu)場小(xiao)牛(niu)隊(dui)(dui)104-118落敗(bai)，以1-4的比分連續第(di)三年止步首輪。
2016-17賽(sai)季，小(xiao)牛隊(dui)(dui)(dui)只取得(de)33勝(sheng)49負戰績，贏(ying)得(de)第9順位(wei)(wei)(wei)選(xuan)秀權，選(xuan)中丹尼斯(si)·史密(mi)斯(si)。常規賽(sai)戰績小(xiao)牛隊(dui)(dui)(dui)排(pai)名西(xi)部倒數第二(er)位(wei)(wei)(wei)，攻防均(jun)排(pai)在聯(lian)盟后15位(wei)(wei)(wei)，場均(jun)凈負8.6分(fen)排(pai)西(xi)部倒數第二(er)位(wei)(wei)(wei)，球隊(dui)(dui)(dui)得(de)分(fen)點局限(xian)，68%的得(de)分(fen)來自于球隊(dui)(dui)(dui)四位(wei)(wei)(wei)球員(yuan)，其中核心是(shi)哈(ha)里森·巴(ba)恩斯(si)，他(ta)場均(jun)20分(fen)投籃命(ming)中率50%。小(xiao)牛隊(dui)(dui)(dui)內部德隆·威廉姆斯(si)受傷，德克·諾維茨基(ji)也逐(zhu)漸老(lao)邁(mai)。
2017-18賽(sai)季，小(xiao)牛(niu)隊(dui)以24勝(sheng)58的(de)戰(zhan)績結束常規賽(sai)，贏得(de)(de)第(di)5順位(wei)選(xuan)(xuan)(xuan)秀權(quan)，他們用這個選(xuan)(xuan)(xuan)秀順位(wei)外加(jia)2019年首輪選(xuan)(xuan)(xuan)秀權(quan)，從(cong)老(lao)鷹得(de)(de)到首輪第(di)3順位(wei)選(xuan)(xuan)(xuan)秀權(quan)，選(xuan)(xuan)(xuan)中盧(lu)卡(ka)·東契奇。同(tong)時，24勝(sheng)58負的(de)戰(zhan)績創1997-98賽(sai)季（20勝(sheng)62負）之(zhi)后(hou)的(de)最差戰(zhan)績（未計算縮水賽(sai)季1998-99賽(sai)季）。2017年9月11日，小(xiao)牛(niu)隊(dui)老(lao)板馬(ma)克·庫班發布(bu)官(guan)方視(shi)頻(pin)，正(zheng)式(shi)宣布(bu)球隊(dui)將與騰訊(xun)體育聯手，面向全(quan)球征集全(quan)新(xin)(xin)(xin)中文隊(dui)名(ming)，11月6日，經過反復甄選(xuan)(xuan)(xuan)，三(san)(san)個候選(xuan)(xuan)(xuan)隊(dui)名(ming)依次(ci)公布(bu)，分(fen)別是(shi)“獨(du)行(xing)俠(xia)”、“烈(lie)駒”和“狂(kuang)馬(ma)”，從(cong)11月6日至26日，在(zai)騰訊(xun)體育、騰訊(xun)新(xin)(xin)(xin)聞、微信(xin)及新(xin)(xin)(xin)浪微博平臺上，共有(you) 112853人參與了(le)最終投票(piao)(piao)(piao)(piao)。“獨(du)行(xing)俠(xia)”共獲(huo)得(de)(de)40787張選(xuan)(xuan)(xuan)票(piao)(piao)(piao)(piao)，占(zhan)比36.14%，位(wei)居第(di)一；“狂(kuang)馬(ma)”獲(huo)得(de)(de)38691張選(xuan)(xuan)(xuan)票(piao)(piao)(piao)(piao)，位(wei)列第(di)二；“烈(lie)駒”獲(huo)得(de)(de) 33375張選(xuan)(xuan)(xuan)票(piao)(piao)(piao)(piao)，位(wei)居第(di)三(san)(san)。“獨(du)行(xing)俠(xia)”由此(ci)成為了(le) Dallas Mavericks 的(de)全(quan)新(xin)(xin)(xin)中文隊(dui)名(ming)。2018年1月4日，在(zai)主場(chang)對戰(zhan)金州勇士隊(dui)的(de)比賽(sai)中場(chang)期間，Dallas Mavericks的(de)中文譯名(ming)正(zheng)式(shi)從(cong)達(da)拉斯小(xiao)牛(niu)更名(ming)為達(da)拉斯獨(du)行(xing)俠(xia)。
2018年7月23日，達拉斯獨行(xing)俠隊宣布，已經簽(qian)下中國球(qiu)員丁彥雨航(hang)。但根據球(qiu)隊政策(ce)，沒有披露合同條(tiao)款。
2019年9月20日(ri)，NBA獨行俠(xia)官方宣布簽下日(ri)本(ben)球員(yuan)馬(ma)(ma)場(chang)雄(xiong)(xiong)大。23歲的(de)馬(ma)(ma)場(chang)雄(xiong)(xiong)大身高1.93米，他(ta)是2017年選秀大會的(de)落選秀。2019年夏天馬(ma)(ma)場(chang)雄(xiong)(xiong)大為獨行俠(xia)出戰了夏季聯賽，場(chang)均出戰12分鐘(zhong)，拿(na)到4分2.3籃板0.3助攻0.8搶斷。
2019-20賽季，達拉斯(si)獨行俠隊打進(jin)季后賽。
2020年8月18日，西部季后賽(sai)首輪，獨行俠(xia)110-118不敵快船。
2020年8月24日，NBA季后賽首輪(lun)，獨行俠加時135-133險勝快船，大比分2-2。獨行俠隊東(dong)契奇壓哨三分絕(jue)殺，全場(chang)狂砍(kan)43分17籃板13助攻，連續第二場(chang)三雙。
2021年6月16日（北(bei)京時間），NBA官方(fang)公布(bu)獨行俠隊盧(lu)卡·東契奇入選2020-2021賽季最佳陣容一(yi)陣。
2021年6月29日，獨行(xing)俠宣(xuan)布(bu)聘(pin)請(qing)賈森·基德擔任(ren)隊(dui)(dui)史第10位主(zhu)教練(lian)，同時聘(pin)請(qing)尼可·哈(ha)里森擔任(ren)球隊(dui)(dui)新任(ren)總經(jing)理。
達拉(la)斯獨行俠隊的(de)(de)第一座主場球館是能容納18042人(ren)的(de)(de)團圓體育館（Reunion Arena）。馬克·庫(ku)班買(mai)下(xia)小牛隊后(hou)，投(tou)資興建了豪華(hua)球館——美國(guo)航線中心體育館。
2001年7月(yue)，美國航(hang)線中(zhong)心(xin)體育館(guan)(guan)剪彩(cai)開(kai)張，球館(guan)(guan)占地(di)840000平方英(ying)尺，外(wai)形采用了(le)復古式建筑風格，但館(guan)(guan)內(nei)的設計則透(tou)著(zhu)高科技。作(zuo)為籃球場(chang)地(di)，這里可(ke)以容(rong)納觀(guan)眾(zhong)19200人(ren)，館(guan)(guan)內(nei)的豪華套房數量高達(da)142間(jian)。而(er)場(chang)內(nei)座椅的位(wei)置也都(dou)距球場(chang)不(bu)遠(yuan)，可(ke)以使觀(guan)眾(zhong)獲(huo)得更好的觀(guan)看效果。為了(le)給位(wei)置處于上層的觀(guan)眾(zhong)提供較(jiao)好的視野，球館(guan)(guan)的屋頂沒(mei)有采用立柱(zhu)作(zuo)為支撐(cheng)，而(er)是將重量全部集中(zhong)在屋頂的四個角(jiao)上。
獨行(xing)俠隊(dui)現隊(dui)徽是從馬克·庫(ku)班2000年購買球隊(dui)之(zhi)后開始使(shi)用的(de)，整個隊(dui)徽激情四射，又棱(leng)角分明。整個隊(dui)徽呈倒三(san)角形(xing)，中間的(de)半邊馬半邊籃(lan)球十分醒目，下面(mian)的(de)“MAVERICKS”字樣與上邊的(de)馬頭(tou)相得益彰，顏色搭配合理。
小牛(niu)有兩個吉祥物，一個是(shi)Mavs Man，是(shi)一個類似蜘蛛俠造型的人，經常表演各種高難度扣籃，另(ling)一個是(shi)Champ，則(ze)是(shi)一匹藍色(se)的小馬(ma)。
巧笑倩兮
】編輯(ji)上傳提(ti)(ti)供，詞(ci)條屬(shu)于(yu)開放詞(ci)條，當前(qian)頁(ye)面所展示(shi)的(de)詞(ci)條介紹涉及宣傳內(nei)(nei)容屬(shu)于(yu)注(zhu)冊用戶個(ge)人編輯(ji)行(xing)為(wei)，與(yu)【達拉斯獨行(xing)俠隊】的(de)所屬(shu)企業/所有(you)人/主體(ti)無關，網(wang)站(zhan)(zhan)不完全(quan)保(bao)證內(nei)(nei)容信(xin)(xin)息的(de)準確性(xing)、真實(shi)性(xing)，也(ye)不代(dai)表本站(zhan)(zhan)立(li)場，各(ge)項數據信(xin)(xin)息存在更新(xin)不及時的(de)情況(kuang)，僅供參考(kao)，請以官(guan)方發布為(wei)準。如果(guo)頁(ye)面內(nei)(nei)容與(yu)實(shi)際(ji)情況(kuang)不符，可點擊(ji)“反饋”在線向網(wang)站(zhan)(zhan)提(ti)(ti)出(chu)修(xiu)改(gai)，網(wang)站(zhan)(zhan)將(jiang)核實(shi)后進行(xing)更正。
反饋(kui)
