Gary Payton
は、レギュラーシーズンを7割近い勝率で乗り切り、プレーオフへ進んだ。1st.ラウンドはグリズリーズを難なくスイープで下したが、カンファレンス準決勝でシャック＆コービーの時代最後のシーズンとなり、何としてもチャンピオンリングを取りたいベテランのカール・マローン、ゲイリー・ペイトンと大物2人を加え「史上最強のチーム」とも呼ばれたロサンゼルス・レイカーズと対戦し、2勝0敗とリードしたものの、その後4連敗を喫して敗れた。この敗北でチームは大幅な改造をすることとなり、ブレント・バリー、ナジー・モハメド、グレン・ロビンソンを獲得した。このシーズンから、基本に忠実ではあるが、圧倒的な支配力を見せるプレースタイルからビッグ・ファンダメンタル(The Big Fundamental)の愛称を得たティム・ダンカンを中心としたチーム構築が始まる。