1994年多伦多篮球世锦赛，最终以137：91痛宰俄罗斯队获得冠军。1995－1996赛季，老尼尔森开始了在纽约尼克斯的教练生涯，尽管战绩不错（34胜25负），但由于他试图用尼克斯队的象征帕特里克·尤因（Patrick Ewing）去交换初出茅庐的沙奎尔·奥尼尔，这使得他与球员关系恶化，同时他希望用自己的快速攻防来替换尼克斯队习惯的前任帕特·莱利主张的防守至上也让队员不适应，这使得他在96年3月中途离任。96年下半年，当时担任马刺总经理的波波维奇辞退了总教练鲍勃·希尔（Bob Hill），有意请老尼尔森出任