幸运的是，他遇到了已经有几年NBA经历的纳什。

那时候，两人经常会相遇在休息日或者训练日的晚上到训练馆里加练。

两人也成为了至交好友。

诺维茨基没有选择放弃自己，而作为诺维茨基恩师的老尼尔森，也没有选择放弃这位被他视为球队未来核心的年轻球员。

在第二个赛季中，上场时间和球权都得到增加的诺维茨基，也同样没令自己的老师失望，打出了场均17.5分6.5个篮板2.5次助攻的数据。

在进步最快球员的评选中排名第二。

而第三个赛季，诺维茨基更是以场均21.8分9.2个篮板成为了独行侠队建队以来，第一位进入赛季最佳阵容的球员。

但即便是成为了联盟一个冉冉升起的年轻巨星，入选了全明星和最佳阵容，被评为四大大前锋之一的诺维茨基，依然是当时联盟所质疑嘲讽的主要对象之一。

诺维斯基的季后赛经历也极其不顺。

2001年:西部次轮，小牛1:4马刺。

2002年:西部次轮，小牛1:4国王。

2003年:西部决赛，小牛2:4马刺，诺维斯基再次败给了邓肯。

2004年:西部首轮，小牛1：4国王

之后纳什也是被库班交易到了太阳，之后2005年，西部次轮，小牛2:4负于太阳，诺维斯基对特里说出了那句名言“你不是纳什”

诺维斯基的职业生涯里，他第一次最接近总冠军的时候是在2006年总决赛。

那个赛季诺维斯基率领独行侠取得了60胜22负的战绩，并一路打进了总决赛，面对韦德和奥尼尔率领的热火队。

奥尼尔当时的状态已出现了明显下滑，独行侠先以2：0大比分领先，外界一致看好独行侠会夺冠时，之后裁判的吹罚尺度备受争议，最终独行侠连输4场，以2:4不敌热火无缘总冠军。

2007年诺维斯基带领小牛打出67胜15负战绩，并夺得了常规赛MVP，并以联盟第一的战绩进入季后赛，但是却被金州匪帮给黑八。

这也成为了诺维斯基一生的痛。

多年的季后赛失败经历，也让诺维斯基饱受诟病，球风偏软的打法更是成为人们吐槽的点。