リック・カーライル
744)を記録、ホームコートアドバンテージを獲得しプレーオフでもボストン・セルティックス、マイアミ・ヒートを撃破したがカンファレンスファイナルでピストンズに敗れた。
2005年ペイサーズは11月19日に起こったパレスの騒乱で主力選手のアーテストが残り73試合全て、スティーブン・ジャクソンが30試合、ジャーメイン・オニールが15試合出場停止になるなど主力を欠くこととなった。さらにオニールとジャマール・ティンズリーが怪我を負いまともに戦える状態ではなかった。それでもなんとか第6シードとしてプレーオフに進出し1回戦でセルティックスに勝利。しかしカンファレンス準決勝でピストンズの前に敗れた。彼は2シーズンチームをプレーオフに導いたが2006-2007シーズン、オールスターブレイクでは29勝24敗だったチームは大型トレードによるチーム・ケミストリーの欠如、主力選手の欠場などにより、その後11連敗するなど35勝47敗に終わり10シーズンぶりにプレーオフを逃した後、ヘッドコーチを解任された。
その後ESPNでスタジオ解説者を務めていたが2008年5月、エイブリー・ジョンソンの後任としてダラス・マーベリックスと4年契約を結びヘッドコーチとなった。アシスタントコーチに元NBAでヘッドコーチを務めたことのあるドウェイン・ケイシー、テリー・ストッツが加わった。
2010年10月8日、練習中に倒れたが、その後はチームに復帰している。 2010-2011シーズンにマーベリックスを初優勝に導いた。
2021年6月17日、マーベリックスHCを辞任。辞任から1週間後の6月24日にペイサーズのHCとして2007年以来の復帰を果たした。