Los Sonics recompusieron su equipo, gracias a las elecciones en el Draft de 1989 del ala-pívot Shawn Kemp y del base Gary Payton en el de 1990, pantalones nba además del traspaso a otros equipos de Xavier McDaniel y Dale Ellis. Quizás la mejor plantilla en la historia de la franquicia la tuvieron en la temporada 1995-96, cuando lograron juntar a los mencionados Kemp y Payton con el poderoso alero alemán Detlef Schrempf, el base Nate McMillan y el pívot Sam Perkins, pero, tras llegar a la final de la NBA, cayeron 4-2 frente a los poderosos Chicago Bulls, liderados por el que muchos consideran mejor jugador de la historia, camisetas de la nba Michael Jordan.
