（1997-98赛季）很不幸，nba的赛季取决于你博得比赛的数量，而不是质量。在史乘里，只会记下达拉斯小牛在1997-98赛季的战绩是20-62，但是小牛的铁杆们却在全部赛季都为那些最不成能获得的胜利而喝采。
（1996-97赛季）小牛在1996-97赛季开端时阵中有闻名的达拉斯三杰和悲观的新主锻练。在赛季结束的时候，贾森-基德，贾马尔・马什本和吉姆・杰克逊都有了新的店主，这让吉姆-克里门斯用了创nba记载的27名队员。贫乏持续性让球队只获得了24-58的战绩，但是克里门斯给了任很大的但愿，小牛终究有了成为一支胜利球队的身分。
（2004-05赛季）小牛队斩获58胜24负，季后赛首轮以4：3淘汰具有姚麦组合的火箭队，但在第二轮则以2：4不敌由昔日队友纳什领衔的太阳队。赛季结束后，芬利被特赦，转投马刺队。
2013年休赛期，小牛队试图获得克里斯・保罗和德怀特・霍华德中的一人但均告失利。取而代之地，小牛队通过签约找来维恩・艾灵顿、何塞・卡尔德隆、蒙塔・埃利斯、萨缪尔・戴勒姆波特、布兰登・莱特、德文・哈里斯、德胡安・布莱尔等一批新援。
在12月小牛很令人吃惊的窜改了球队将来的方向，将基德，托尼・杜马斯（tonydumas）和洛伦・梅尔（lorenmeyer）换到太阳队，获得了ac・格林（a.c.green），萨姆・卡塞尔（samcassell）和迈克尔-芬利（michaelfinley）。这个买卖改良了球队的化学反应，也是球队开端大修的标记。
（2000-01赛季）小牛队终究扬眉吐气。通例赛53胜29负，11年以后重新进入季后赛。诺维茨基成为球队的中流砥柱。在季后赛第一轮，小牛队在0-2掉队的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮。但来到第二轮，在马刺队面前，稚嫩的小牛队以1比4落败。
（2001-02赛季）小牛队搬到美国航路体育馆，球队战绩再上一层楼，获得创球队汗青记录的57胜。因为在赛季中期，球队成绩西部第一，小牛队主锻练老尼尔森还成为西部全明星队主锻练。在季后赛，小牛队第一轮以3比0轻取丛林狼队，但在第二轮他们以2比4败给国王队。
球队老板：马克・库班，1964年3月26日出世在美国匹兹堡市，曾在印第安纳大学打过四年橄榄球，毕业后一向在俱乐部打球，1983年创建计算机资讯公司microsolutions，并在收集经济最繁华的时候专卖给了美国最大的在线办事公司。2000年1月14日，库班采办了nba球队达拉斯小牛队。马克・库班“为胜利不吝统统”的格言已经传染了全部球队，成为小牛队的精力。
（1999-00赛季）小牛队看到了答复的曙光。通例赛40胜42负，间隔进入季后赛仅一步之遥。仅仅进入nba两年的诺维茨基表示日趋出众，it财产财主马克・库班成为小牛队的新老板。
季后赛开打后，在诺维茨基、基德、马里昂、佩贾斯托贾科维奇等一帮老将的带领下，前后击败了开辟者队、湖人队，并凭着他们老道的经历及韧性以总比分4：1击败了年青而富有生机的雷霆队，时隔5年后再次杀入总决赛。在总决赛中，小牛队多次上演逆转好戏，总比分4：2克服迈阿密热火队，球队汗青上第一次获得总冠军，德克.诺维斯基获得总决赛mvp。