克斯队的象征帕特里克·尤因（Patrick Ewing）去交换初出茅庐的沙奎尔·奥尼尔，这使得他与球员关系恶化，同时他希望用自己的快速攻防来替换尼克斯队习惯的前任帕特·莱利主张的防守至上也让队员不适应，这使得他在96年3月中途离任。96年下半年，当时担任马刺总经理的波波维奇辞退了总教练鲍勃·希尔（Bob Hill），有意请老尼尔森出任马刺总教练，但老尼尔森却选择了出任达拉斯小牛总经理，波波维奇只得自己出任马刺总教练，从此也成为老尼尔森的难以战胜的对手之一。同年是NBA创立五十週年，评选出了十大教练，老尼尔森