89赛季起尼尔森开始担任金州勇士的副总裁和总教练，一反他在雄鹿强调的防守风格，将自己后来的特色－跑轰式进攻（run and gun）灌输入球队中，以至于曾被戏称为「田径队」。他阵容中的核心人物米奇·里奇蒙德、蒂姆·哈达威（Tim Hardaway）和克里斯·穆林（Chris Mullin），被人合称为Run TMC，其花样百出的进攻手段让观众瞠目结舌，被视作NBA历史上最强的进攻组合之一。在尼尔森担任教练的七年中，金州勇士四次进入季后赛，他也被选为1991－1992年的年度最佳教练。但由于缺乏完美的控球前锋