尼尔森用对罗伯特·泰勒（Robert Taylor）的选择权与公鹿队换来帕特·格莱蒂（Pat Gritty）和当时尚无人知晓的德国球员德克·诺维茨基的选择权，又用马丁·穆瑟普、布巴·威尔斯加上一个第一轮选秀权和帕特·加里蒂的选秀权和太阳交换来年轻球员史蒂夫·纳什。1999－2000年开始，老尼尔森任教的小牛在三剑客的率领下，成绩开始飞腾。随后四年小牛队均超过50胜。此时老尼尔森提出他最受争议的战术－砍鲨战术（Hack-a-Shaq），即对于罚球命中率不高的球员，通过犯规让其罚球来控制他的得分，这一理论提