小牛哪年的冠军？
在21世纪的前10年中，达拉斯小牛队5进分区决赛，2获NBA总冠军。2006-07赛季卷土重来，但中途遭遇到主教练杰森·凯尔的辞职。在2007年6月29日的NBA选秀大会上，库班选了诺维茨基之后，接着用中产特例签下了德克里斯·诺克斯。在东部联盟半决赛面对华盛顿奇才第四场的一次突破拉伤右膝盖，需要停赛。在他停赛期间，他的替补迪肯贝·穆迪埃一直担当先发。2007年12月31日，在达拉斯与洛杉矶湖人的比赛中，小牛取得了自1990-91赛季以来的首次三连胜。2007-08赛季，达拉斯第一次打进了季后赛，但在第二轮面对芝加哥公牛被4-0横扫。
小牛在2008-09赛季的表现令人惊讶，常规赛取得了57胜25负，并首次在分区赛中击败了西部最强球队太阳队。而随后的西部决赛，虽然1-3落后，但连扳两局，并在第六场失利后选择换帅，由助理教练麦克·邓利维代替被解职的特雷·安东诺维奇。最终，小牛抢七击败爵士，晋级2009年NBA总决赛，面对热火，在0-2落后的情况下，连扳四局，首次获得NBA总冠军。
2009-10赛季，达拉斯再次杀入分区赛，但被太阳淘汰。2010-11赛季，达拉斯取得了67胜15负的战绩，但在分区赛第二轮被马刺淘汰。
2011年2月22日，达拉斯在一笔多队交易的成交中，得到O·J·梅奥。2月24日，达拉斯通过与超音速的买卖选中合同把杰森·特里带到队中。2012年5月21日，达拉斯在2011-12赛季西部半决赛对阵菲尼克斯太阳的第5场比赛中，以115-113获得胜利，首次打进西部总决赛。但在总决赛中，以总比分1-4不敌迈阿密热火，无缘夺冠。
2012年7月12日，达拉斯小牛队与密尔沃基雄鹿队达成交易，达拉斯送出诺维茨基，得到杰森·特里、埃兹拉·慕斯、塞卡勒·巴特勒和达伦·贝尔。