Gary Payton
エインジはGMに就いて最初に行ったトレードで、オールスター選手のアントワン・ウォーカーを放出し、さらにシーズン中も大型トレードを実施してリッキー・デイビスを獲得している。年をまたいだ2004年1月にはジム・オブライエンが「バスケットボールの哲学が違う」とエインジとの確執を仄めかしながら、チームに辞任を申し入れた。暫定ヘッドコーチとしてジョン・キャロルが就いたが、彼もシーズン終了後に解雇された。後任にドック・リバースを迎えた。オフには放出したばかりのウォーカーをトレードで呼び戻し、さらにゲイリー・ペイトンを獲得。ベテランを獲得したことが功を奏し、2004-05シーズンには12シーズンぶりにディビジョン優勝を遂げた。