达拉斯小牛队的德克·诺维茨基（#41）和史蒂夫·纳什在 NBA 全明星赛前合影留念。

对诺维茨基来说幸运的是，小牛队主教练唐尼尔森依靠他的天赋。而不是追着他去耐力馆。尼尔森给了诺维茨基完全的自由前进和在户外投篮。这位身高 7 英尺的德国人与史蒂夫一起成为了进攻速度最快的对手之一。wellbet加拿大纳什警卫队

诺维茨基和纳什在包括小牛在内的诺维茨基职业生涯中首次入选全明星，场均得到23.4分和9.9个篮板。纳什似乎在季后赛中遇到了障碍。当迈克毕比分开纳什时，诺维茨基无法阻止蒂姆邓肯统治球队。

2004年夏天，30岁的纳什离开小牛队加盟菲尼克斯太阳队。