教练被解职，老尼尔森出任小牛队总教练，但在剩余的56场战绩也并无进步（16胜50负）。在随后的1998－1999赛季前选秀中，老尼尔森用对罗伯特·泰勒（Robert Taylor）的选择权与公鹿队换来帕特·格莱蒂（Pat Gritty）和当时尚无人知晓的德国球员德克·诺维茨基的选择权，又用马丁·穆瑟普、布巴·威尔斯加上一个第一轮选秀权和帕特·加里蒂的选秀权和太阳交换来年轻球员史蒂夫·纳什。1999－2000年开始，老尼尔森任教的小牛在三剑客的率领下，成绩开始飞腾。随后四年小牛队均超过50胜。此时老尼尔森