Gary Payton
カールは1991-1998年からのシアトル・スーパーソニックスのヘッドコーチとしてNBAに戻る。1991-92年のシーズン途中の20勝20敗から就任して47勝35敗の成績でプレイオフに出場する。ゲイリー・ペイトンとショーン・ケンプを中心に1992-1998までの6年間は55勝以上し、1994年にはウェスタン・カンファレンス第1シードであったもののプレーオフ1回戦で第8シードのデンバー・ナゲッツに敗れた。NBAプレーオフで第1シードが第8シードに敗れたのはこれが初めてであった。その後1996年にはNBAファイナルまで進んだが2勝4敗でシカゴ・ブルズに敗れた。このファイナルでは第3戦まで守備のスペシャリストのネイト・マクミランを欠いた。