マイク・ダントーニ
翌2005-06シーズン、チームはオフの戦力流出やアマーレ・スタウダマイアーの故障などで苦境に立たされた。しかしダントーニが戦力の穴埋めとして獲得したラジャ・ベルやボリス・ディアウはシーズン中に大きく成長し、特に本来はスモールフォワードのディアウをスタウダマイアーの代わりにセンターに起用したことが適中し、サンズは54勝28敗と大きく崩れることはなかった。
翌2006-07シーズンにはスタウダマイアーが復活し、チームは61勝21敗の好成績を収めるが、プレーオフではナッシュの負傷やスタウダマイアー、ディアウの出場停止処分など数々の不幸が襲い、スパーズに再び敗れる。
大躍進を遂げてから4年目の2007-08シーズン、そろそろ大きな結果を出さなければならなくなったサンズとダントーニは、オフにはベテランのグラント・ヒルを、そしてシーズン中には大物センターシャキール・オニールを獲得し、勝負に出た。オニールの代償としてサンズはショーン・マリオンを失った。「走れないセンター」のオニール獲得はダントーニの方針に反することだったが、インサイドの強化のため苦渋の決断だった。プレーオフ1回戦ではまたもやスパーズと対戦。オニール獲得は対スパーズ戦も意識したことだったが、スパーズのサンズ対策は万全で、ダントーニのチームは為す術なく散った。
4シーズン連続でリーグトップクラスの勝率を収めながら、いずれもプレーオフ途中敗退したことは、ダントーニ体制の限界とも捉えられた。シーズン終了後スティーブ・カーGMはダントーニの方針に疑問を持つようになり、そしてついにダントーニはサンズのヘッドコーチから退くことになった。