在马刺队面前，稚嫩小牛大胜国王，达拉斯两连胜的小牛队以1比4落败 20012002赛季，小牛队搬到美国航线体育馆当赛季小牛队创纪录地取得57胜，由于在赛季中期，球队成绩西部第一，小牛队主教练尼尔森还成为西部全明星队主教练在季后赛，小牛队第一轮以4比0轻取森林狼队，但在第二轮小牛大胜国王，达拉斯两连胜他们以2比4败给国王队 20022003赛季，小牛队以14连胜开局。

20012002赛季，小牛队搬到美国航线体育馆当赛季小牛队创纪录地取得57胜，由于在赛季中期，球队成绩西部第一，小牛队主教练尼尔森还成为西部全明星队主教练在季后赛，小牛队第一轮以3比0轻取森林狼队，但在第二轮小牛大胜国王，达拉斯两连胜他们以2比4败给国王队20022003赛季，小牛队以14连胜开局小牛队形成了诺维茨基芬利。

198384赛季，小牛队经历了第一个胜多负少的赛季，以43胜39负的战绩在犹他爵士队之后排名中西部赛区第二，也第一次出现在季后赛球队的名单之中小牛的开局相当顺利，战绩是10胜3负是球队历史最好的第一个月战绩，其中还包括主场的九连胜在1983年11月17日，小牛队开始了他们当时队史最长的八连胜尽管小牛队在。

2002－2003赛季，小牛队以14连胜开局小牛队形成了诺维茨基芬利和纳什为核心的阵容，又迎来了拉弗朗茨和范埃克塞尔球队实力大增，正在朝新的目标迈进 2004－2005赛季，纳什转投菲尼克斯太阳队 2005年7月的某一天，达拉斯小牛队原来的老大芬利转投圣安东尼奥马刺队 小牛队即将开始他们的训练营了。

东部决赛首战公牛以10382大胜，但此后热火连胜四场，其中第五场，热火在终场前3分钟还落后12分，但却以8380逆转取胜总决赛对阵小牛，首战热火逆转取胜第二场小牛取胜，终结了热火在季后赛中的主场9连胜之后热火再赢一场21领先但从第四场开始形势逐渐倒向小牛，热火连败两场无缘总冠军 2011年12月10日。

200001赛季，小牛队终于扬眉吐气常规赛54胜26负，11年之后重新进入季后赛诺维茨基成为球队的中流砥柱在常规塞第一轮，小牛队在02落后的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮200102赛季，球队战绩再上一层楼，取得创球队历史记录的57胜，但是在季后赛第二轮被国王淘汰200203。

北京时间10月31日上午，火箭转战达拉斯对阵宿敌小牛，背靠背的难度并没有影响到火箭在新赛季的前进步伐，在经历了前三节的激烈胶着后，火箭于末节发力锁定胜局，最终112102客场奏凯，取得新赛季两连胜，小牛揭幕战则就吃到败仗姚明15投11中罚球8中8，砍下30分，另有13个篮板3次助攻2次抢断阿。

还有其他的19连胜 19992000 洛杉矶湖人18连胜 196970 纽约尼克斯，198182 波士顿凯尔特人，199596 芝加哥公牛 17连胜 194647 华盛顿国会大厦队，195960 波士顿凯尔特人，199596 圣安东尼奥马刺，06 07 菲尼克斯太阳，200607 达拉斯小牛16连胜 196465 波士顿凯尔特人，197071 密尔。