对诺维茨基来说幸运的是,小牛队主教练唐尼尔森相信他的天赋。尼尔森没有把他追到阻力训练室,而是给了诺维茨基充分的自由,让他提前发动进攻并在外线投篮。这位德国身高 7 英尺的球员与加拿大控球后卫史蒂夫·纳什 (Steve Nash) 成为了进攻速度最快的组合之一。
2001-02赛季场均23.4分9.9篮板的诺维茨基和纳什在诺维茨基的职业生涯中首次入选全明星。在那段时间里,小牛队仍然是NBA最好的进攻球队。然而,诺维茨基和纳什似乎在季后赛遇到了瓶颈。诺维茨基无法阻止蒂姆邓肯统治油漆区,而迈克毕比则将纳什分开。
2004年夏天,30岁的纳什离开小牛队加盟菲尼克斯太阳队。