尔特人五夺总冠军的成员之一的唐·尼尔森（NBA史上十大教练之一），在赛季的18场比赛（3胜15负）后，接替了被解雇的拉里·科斯特罗的教鞭。以前从没有任何执教经验的唐·尼尔森，带领雄鹿队在之后的11年中9次杀入季后赛。他分别于1982-83年赛季和1984-85年赛季当选年度最佳教练。唐·尼尔在执教雄鹿的11年里，带领球队打出540胜344负的佳绩，在七个赛季中胜场超过50场，并连续七次获得分区冠军。
三剑侠时代 (1999-2003年).1994年NBA选秀雄鹿队以第一顺位选进了格