エイブリー・ジョンソン
マーベリックスはウェスタン・カンファレンスで2番目の勝率だったが同地区のスパーズが地区優勝したため、プレイオフ第4シードだった。プレイオフでは、メンフィス・グリズリーズ、前年のNBAチャンピオンのサンアントニオ・スパーズ、フェニックス・サンズを倒して、マーベリックスを初のNBAファイナルへ導いた。しかしチームは2連勝したもののその後4連敗して敗れ去った。4月下旬、初めてフルシーズンを通して指揮を執ったシーズンながら最優秀コーチ賞を獲得した。
2006-07シーズンは67勝の文句なしの成績を収め、チームをカンファレンス第1シードでプレーオフに導いた。プレーオフファーストラウンドで元上司ドン・ネルソン率いるゴールデンステート・ウォリアーズと対戦。師弟対決となったシリーズは、ウォリアーズの速い攻撃スタイルに対応できず、2勝4敗と歴史的なアップセットを喫した。翌2007-08シーズンも51勝の好成績でカンファレンス第4シードでプレーオフに臨んだが、プレーオフファーストラウンドでニューオーリンズ・ホーネッツに敗れ、2年連続ファーストラウンド敗退となった。シーズン後、責任をとる形でヘッドコーチを解任された。2008年から2年間CNNやESPNでNBA解説者を務め、2009-10、2010-11、2011-12の3シーズン、ニュージャージー・ネッツのヘッドコーチを務めた。