最终小牛和雄鹿以及太阳达成交易，小牛用六号签选中泰勒，雄鹿用九号签摘下诺维茨基，用19号签得到加里蒂。接下来，小牛将泰勒送到雄鹿，换来诺维茨基和加里蒂，然后再把加里蒂交易给太阳换取纳什。一笔交易得到了两位未来MVP级球员，老尼尔森神来之笔。多说一句，虽然凯尔特人没有得到诺维茨基，但开奖直播们也没吃亏，用十号签选择了皮尔斯。

诺维茨基的新秀赛季那可是相当郁闷，20岁的开奖直播缺少美式篮球经验，对抗那些更壮更快的球员很吃力，投篮的优点未能展示出来，防守的缺陷倒是充分暴露。当时有批评者将诺维茨基称为“Irk Nowitzki”，诺维茨基的名字是“Dirk Nowitzki”，批评者删掉“D”，是嘲讽诺维茨基没有防守（defense）。

新秀赛季的经历，诺维茨基记忆犹新，开奖直播坦言一度郁闷到想放弃NBA。“本港台直播当时非常非常沮丧，”诺维茨基说，“本港台直播考虑回德国打球算了。”

老尼尔森说服诺维茨基留下，并为诺维茨基量身定做战术，让开奖直播扮演组织前锋，发挥开奖直播的传球能力。老尼尔森给诺维茨基自由发挥的空间，不苛求开奖直播的防守，这令诺维茨基逐步找到感觉适应了NBA的节奏。

老尼尔森的执教方式对于国际球员来说无疑是极好的，王治郅不止一次说过，开奖直播若是早点去小牛就好了。大郅风格与诺维茨基很像，但诺维茨基1998年被选中就去了小牛，而大郅在1999年被小牛选中，因为种种原因直到2001年才去，失去了极好的发展时间。

小牛在2000年发生了一件大事，库班以2.8亿美元从佩罗特手中买下球队。库班成为球队老板后，马上加大对小牛的投入，不但对球馆和训练馆进行更新，还出资为球队购买了专机。诺维茨基坦言：“库班创造了完美无缺的环境，本港台直播们唯一需要做的事情就是赢球。”

诺维茨基NBA生涯第二年场均得分提升到17.5分，第三年场均得分突破20大关，连续12个赛季场均20+。虽然小牛教练组和阵容都经历了更替，老尼尔森、纳什和芬利都因为不同的原因离队，但诺维茨基未受影响，成为了球队头号王牌。

2005-06赛季是诺维茨基NBA生涯很特别的一年，开奖直播在那个赛季场均26.6分创NBA生涯纪录，入选最佳阵容第一队，还夺取了全明星三分球大赛冠军。

2006年西部半决赛，小牛遭遇老冤家马刺，抢七大战关键时刻，诺维茨基打三分拯救球队。在那场比赛，诺维茨基贡献37分15篮板率队淘汰马刺。

诺维茨基在2006年西部决赛遭遇老朋友纳什领军的太阳，在两队前四场战平后，诺维茨基在天王山战狂劈50分带队取胜，最终总比分4-2击退太阳，小牛队史首次闯入总决赛。

2006年总决赛原本为诺维茨基封神设计好了剧本，小牛开局甚好总比分2-0领先，却在第三场第四节领先13分被热火逆转。当佩顿在终场前9.3秒投进反超比分的一球，小牛原本还有机会，但那一年季后赛罚球命中率高达89.5%的诺维茨基，却在最需要两罚全中的时候罚丢一球，导致小牛未能追平比分最终告负。

热火的韦德在2006年总决赛第四场至第六场分别得到36分、43分和36分，率领热火翻盘夺冠，而诺维茨基在总决赛后3场比赛中55投20中，命中率只有36%。

更沉重的打击在2007年到来，诺维茨基2006-07赛季常规赛率队取得创队史纪录的67胜，诺维茨基当选常规赛MVP，成为首位拿到这个奖项的欧洲球员。