ユタ・ジャズ
2人の退団後は、2001年に入団したアンドレイ・キリレンコ、2004年にトレードで獲得したカルロス・ブーザーらがチームの中心選手となっているが、勝率は5割前後、2004-05シーズンには30勝を下回り、3シーズンに渡りプレイオフ出場を逃している。その大きな原因に、ストックトンに変わるPGが居ないことだった。2006-07シーズン、スローンHCは2年目のデロン・ウィリアムスをPGに起用した。これが大当たりし、ブーザーとウィリアムスの2人は新しい「ストックトン・マローン」とも言われるようになった。51勝31敗で、ディビジョン1位となり、プレーオフに進んだが、このシーズンで、チャンピオンとなったサンアントニオ・スパーズにカンファレンスファイナルで敗れている。ウィリアムスはアシストランキング3位でシーズンを終えた。しかし、その分キリレンコが活躍出来なくなり、不満をぶつけているため、問題点を残した。2007-08シーズンも好調は続きディビジョン1位を連続で獲得したが、プレーオフは2ndラウンドでロサンゼルス・レイカーズに敗れた。2008-09シーズンはプレーオフ常連となっていってはいたが、このシーズンは1stラウンドで敗退し、ピークを過ぎ後退している状況に入っていった。
2010-11シーズンは、カルロス・ブーザーがFAに伴い、シカゴ・ブルズに移籍し、代わってFAのラジャ・ベルを獲得、アル・ジェファーソンをミネソタ・ティンバーウルブズからトレードで獲得し、ゴードン・ヘイワードを2010年のNBAドラフトで9位指名で獲得し、メインプレーヤーが大きく変わった。更にジャズを長年に渡って指揮してきたジェリー・スローンヘッドコーチとデロン・ウィリアムスがハーフタイム中に口論するなど確執が強まり、監督が突然辞任した要因になったとも報じられ、チームは低迷期へと逆戻りしていった。2011年2月23日、ジャズがウィリアムスとの高額な契約を結ぶのは困難と判断し、ニュージャージー・ネッツにトレードで放出した(ジャズは引き換えにデビン・ハリス、デリック・フェイバーズの2人の選手と、2011年・2012年のドラフト1巡目指名権、さらに300万ドルを獲得した)。