2002-03赛季，小牛队构成了诺维茨基、芬利和纳什为核心的阵容，又迎来了拉弗朗茨和范埃克塞尔球队气力大增，小牛队以14连胜残局并持续扩大胜绩，将57胜变成60胜，在前后以两个4：3淘汰开辟者队和国王队后再次杀到西部决赛，但是仍以2：4的总比分惨遭当年的总冠军马刺的反对。
具有德克?诺维茨基的小牛队，也根基上从这个赛季开端，走上了崛起的门路。
对于达拉斯的球迷来讲，1998-99赛季的每一个主场比赛，他们都能够看到全nba最好的年青球队之一的演出。
2011-12赛季，小牛为腾出薪金空间在2012年夏天追逐自在市场“大鱼”，球队放走了钱德勒、巴里亚、史蒂文森和巴特勒，气力大减，卫冕冠军仅以西部第七进级季后赛，在首轮即被雷霆队0:4横扫出局，成为nba史上第8支季后赛遭横扫的卫冕冠军。
固然小牛的战绩只要戋戋19-31，但是他们自1989-90赛季以后第一次在主场胜多负少，15-10。小牛队在4月获得了8-7的杰出战绩，此中他们反击败了季后赛球队马刺、太阳、丛林狼和火箭。
2000-01赛季。小牛队终究扬眉吐气。通例赛53胜29负，11年以后重新进入季后赛。诺维茨基成为球队的中流砥柱。在季后赛第一轮。小牛队在0-2掉队的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮。但来到第二轮，在马刺队面前，稚嫩的小牛队以1比4落败。
2008-09赛季，季后赛首轮遇马刺，颠末5场恶战，终究以4比1淘汰马刺，进级第二轮。第二轮遭受具有卡梅隆?安东尼和昌西?比卢普斯的掘金队，在贫乏约什?霍华德的帮忙下，小牛以1比4不敌掘金，无缘西部决赛。
2006-07赛季，小牛在残局四连败的环境下打出67胜15负的联盟史上第六佳绩，并缔造了球队汗青最好战绩。但季后赛第一轮被懦夫以4：2淘汰，成绩了对方的黑八古迹。当家球星德克.诺维茨基获2006-07赛季通例赛mvp,他也是小牛队史上首位获次殊荣的球员.同时也是欧洲汗青上第一名获此殊荣的球员。
小牛队在这个十年，经历了顶峰，固然最后沉湎了，但现在来讲，0405赛季，还正处于小牛队的上升期。
2009-10赛季。在买卖大门封闭前夕（北京时候2月14日），小牛通过买卖从奇才队获得了卡隆?巴特勒和布兰登?海伍德，终究排名西部第2，季后赛首轮再次碰到老朋友马刺，终究2：4败下阵来，成绩了对方的“黑七古迹”。
2012-13赛季，2013年04月11日达拉斯小牛队主场91:102负于菲尼克斯太阳队，残存的一丝进级季后赛但愿完整幻灭，这是13年来小牛初次无缘季后赛，上一次在4月初就迎来假期，小牛要追溯到2000年。这统统对于库班和全部达拉斯来讲，都有些陌生，对于浅显人来讲，陌生到临必定需求些许时候来适应。
要晓得，小牛队这个赛季的战绩但是排在西部第三的。
那一年。他们挑选了德国战车。诺维茨基。
大多数人，还是把重视力放在了早晨的比赛上了。
2004-05赛季，小牛队斩获58胜24负，季后赛首轮以4：3淘汰具有姚麦组合的火箭队，但在第二轮则以2：4不敌由昔日队友纳什领衔的太阳队。赛季结束后，芬利被特赦，转投马刺队。
固然说公牛队已经获得了西征的三连胜，但是对于早晨的敌手达拉斯小牛队，他们仍然不敢掉以轻心。