ドン・ネルソン
2003-04シーズン終了後、彼はドン・ネルソンの下でマーベリックスのプレイヤーコーチとなった。2年間をネルソン・ヘッドコーチに学んだジョンソンは2004年10月28日に引退して専任コーチとなった。そして2005年3月19日にアシスタントコーチからヘッドコーチへ昇格した。