在達拉斯8年的風風雨雨,是尼爾遜執教生涯中最光輝的日子,也是最傷痛的回憶。在97/98年球季接掌小馬帥印前,尼爾遜可謂聲名盡喪。勇士在他領導下的最後一季戰績糟糕,還與隊中新星韋伯鬧翻,最後又因薪酬問題與班主對簿公堂;接着過檔紐約人後不到一季即被炒魷,令這位曾3膺NBA最佳教練、擁有聯盟第3多勝績的名帥,淪為過街老鼠!尼爾遜執掌小馬後誓重振聲威。
在古賓於2000年入主時,小馬的重建核心「尼殊、奴域斯基、芬尼」鐵三角已成形;該季這支聯盟史上最沉淪的長敗之師,終於在13年後首度錄得50場常規賽勝績,還11年來首度躋身季後賽。兩年後,尼爾遜領小馬歷史性突破60勝大關並殺入西岸決賽,獲選為該季西岸明星隊教練的他終於吐氣揚眉!