emekli olduğunu açıkladı. Brown'un Seattle'ın ilk kurulduğu sıradan play-off takımıykenki Wilkens ile geçirdiği çaylak zamanlarından şampiyonluk yılındaki kilit altıncı adam rolüne kadar takıma çok büyük katkılar vermiştir. Ayrıca onun 32 numaralı forması 1986 yılında 
takım tarafından emekli edilmiştir. 1984-85 sezonu sona erdiğinde Wilkens'te baş antrenörlük görevinden istifa ettiğini açıklasa da genel menajer olarak takıma geri döndürülmüştür. Ancak 1 sene sonra gm görevindende istifa ederek kulüpten ayrılmıştır. Şampiyon takımdan kalan son parça olan hem de en önemli oyunculardan birisi Jack Sikma'da 1986 yazında Milwaukee Bucks takımına takas edilmiştir ve onlarla sözleşme imzalamıştır. Asistan koçlardan birisi olan Frank Furtado'unda gidişiyle takımda şampiyon ekipten neredeyse kimse kalmamıştır.

1980'lerin ikinci yarısında SuperSonics'in yaptığı önemli başarılar arasında 1987 yılında Tom Chambers gösterdiği performansla All-Star karşılaşmasının MVP'si seçilme başarısı gösterdi. Ayrıca takım 1987 yılında sürpriz bir şekilde ilk 3 turu üst üste geçerek Konferans finaline kadar çıkma başarısı gösterdi ve bunda Chambers, Xavier McDaniel ve Dale Ellis'in harika performanslarının etkisi büyüktü. Üç oyuncuda 1987 NBA Playoffları'nda maç başına 20 sayı barajını aşmış Ellis 25.8 sayı, McDaniel 21.4, ve Chambers 20.4 ortalamalarıyla oynayarak takımlarını sırtlamışlardır. Chambers sezon bittikten sonra takımdan ayrılıp Phoenix Suns takımı ile sözleşme imzaladı ve bu hamleden sonra takım ciddi bir güç kaybetmiştir. Ellis sonraki sezonda maç başına 27.5 sayı ortalamayla oynamasının yanında üç sayı yüzdesinde lig 2. si olma unvanına erişmiş takımını ayakta tutmaya çalışmıştır. SuperSonics 1988-89 normal sezonunu 47 galibiyet 35 mağlubiyet ile kendi grubunu 3. konferansını ise 4. sırada bitirdi. Play-off ilk turunda Houston Rockets'ı 3-1 ile geçselerde ikinci turda L.A. Lakers'a direnemeyip 4-0 ile çok rahat süpürülmüşlerdir.

1990 yılının yaz aylarında baş antrenörlüğe oyunculuk kariyerinde Boston Celtics ile bürsürü şampiyonluk yaşayan K.C. Jones'u getirdler. SuperSonics 1989 yılında Shawn Kemp'in, 1990 yılında Gary Payton'un draft edilişlerinin yanında, 1990-91 sezonunda diğer takımlara takımın önemli oyuncuları Dale Ellis'i Eddie Johnson karşılığında Phoenix'e ve Xavier McDaniel'ı ise Milwaukee Bucks'a takas ederek yeniden yapılanmaya girdi. 41-41 dereceyle bitirdikleri 1989-90 sezonunda takım ilginç bir maça imza attı, 9 Kasım tarihinde Milwaukee Bucks'la oynadıkları maç tam tamına 5 kez uzatmaya gitti ve karşılaşmadan 155-154 mağlup ayrıldılar. İyi bir antrenör olan George Karl'ın 1992 yılında baş antrenörlük görevine getirilmesiyle birlikte takımın yeniden play-off'larda rekabet içine gireceği belli olmaya başlamıştı. Takımın üzerine kurulması beklenen genç Payton ve Kemp ikilisinin de sürekli kendilerini geliştirmeye devam ediyordu. Nitekim 1992-93 sezonunda koç değişikliğininde etkisiyle 55 galibiyet 27 mağlubiyetlik bir derece elde ederek konferanslarını 3. sırada tamamladılar. İlk turda Utah Jazz'ı 3-2 ile geçen takım konferans yarı finalinde Houston Rockets'ı çok zorda olsa 4-3'lük seri sonucu eleyerek konferans finaline kadar ulaşma başarısı gösterdi. Konferans finalinde Phoenix Suns ile eşleşen SuperSonics çok çekişmeli geçen seride 6 maç sonunda 3-3'lük eşitlik durumu vardı ve her şey Suns'ın evinde oynanıcak olan son 7. karşılaşmaya kalmıştı. Suns'ı son maçta çok zorlamasına rağmen SuperSonics takımı rakibine yenilerek seriyi de 7 maç sonunda 4-3 kaybetmiş elenmekten kurtulamayarak sezona veda etmiştir.
Gelecek yıl 1993-94, kadrosuna Detlef Schrempf ve Kendall Gill'i ekleyerek daha da güçlenen takım normal sezonda 63 galibiyet 19 mağlubiyet alarak Batı Konferansı'nı ve NBA'i 1. sırada bitirdi. Play-off ilk turunda sezonu 8. sırada tamamlayan Denver Nuggets ile eşleşen SuperSonics net favori olduğu turu 3-2 ile kaybederek NBA tarihine geçti. NBA Play-offlar tarihinde normal sezonu 1. sırada tamamlayıp ilk turda 8. sırada bitiren takıma elenen ilk takım olma unvanına eriştiler. 1994-95 sezonunda bir sezonluğuna asıl kullandıkları salon olan Key Arena'da tadilat yapılacağı için Tacoma Dome'ye taşındılar. Kendi evlerinde oynamamalarına rağmen bu sezonda da iyi bir sezon geçiren SuperSonics 57-25'lik dereceyle konferansı 4. sırada tamamladılar. Play-off ilk turunda eski belalıları olan sezonu 5. tamamlamış Los Angeles Lakers takımı ile eşleştiler ve 4 maç sonunda yine 3-1 ile geçilmekten kurtulamadılar. Sezon sonunda önemli bir gelişme yaşayıp yeniden tadilatı biten orijinal salonları olan Key Arena'ya döndüler. SuperSonics 1995-96 normal sezonunda 64-18'lik bir derece elde ederek tarihinin en iyi sezon sonucunu elde etme başarısını gösterdi. Son derece güçlü bir kadroyla Yılın İkinci Beşine seçilmiş Kemp ve Payton'ın yanı sıra, takımın yan parçaları forvet Detlef Schrempf, pivot Sam Perkins, gard Her şey Hawkins, ve gard Nate McMillan'ında yardımlarıyla o sezon inanılmaz bir yıl geçirdiler. Play-off ilk turunda Sacramento Kings'i 3-1 geçtikten sonra konferans yarı finalinde Houston Rockets'ı 4-0 ile çok rahat süpürerek konferans finaline yükseldiler. Utah Jazz'ıda çok zorlansalar da 4-3 ile geçtikten sonra tarihlerinde 3. kez NBA finaline kaldılar. Finalde Michael Jordan önderliğindeki Chicago Bulls takımı ile eşleşen SuperSonics maçlar birbirine çok yakın ve çekişmeli geçse de seriyi 6 maç sonunda 4-2 ile yenilerek şampiyonluğuda rakiplerine kaybetmiş oldular.

Takım bundan sonra 1998 yılına kadar Batı Konferansı'nda iddialı görünmüş ve sürekli liderliğe oynamıştır. 1996-97 sezonunda SuperSonics 57 galibiyet 25 mağlubiyet ile kendi grubunu 1. konferansını 2. sırada tamamlamıştır. Takımın yıldızı Payton sezonda Yılın Birinci Savunma Beşi ve Yılın En İyi İkinci Beşi'ne seçilme başarısı gösterdi. Play-off ilk turunda Phoenix Suns ile eşleşen takım bu seriyi 5 maç sonunda zorda olsa 3-2 ile geçme başarısı gösterdi. Konferans yarı finalinde Houston Rockets ile eşleşselerde 7 maça uzayan seriyi çok zorlayıp inatlaşsalar da 4-3 ile yenilip play-off'lardan elenmekten kurtulamadılar. Bir sonraki sezon öncesi takım kadrosuna önemli bir oyuncuyu kadrosuna kattı o isimde Milwaukee Bucks'ın uzun yıllar formasını giymiş f/p Vin Baker'di. Normal sezonu 61 galibiyet 21 mağlubiyet ile Utah Jazz'ın ardından 2. sırada bitiren takımın oyuncularından Payton'da bu sezon gösterdiği performansla kariyerinde ilk defa Yılın En İyi Birinci Beşi'ne seçilmesinin yanında üst üste 4. kez All-Star olma başarısı gösterdi. Ayrıca müthiş bir sezon geçiren Shawn Kemp bu sezon kariyerinde 3. kez All-Star seçilme başarısı gösterdi. İlk turda Minnesota Timberwolves ile eşleşen takım bu seriyi 3-2 ile geçti. Konferans yarı finalinde yine Los Angeles Lakers ile eşleşen SuperSonics yine seriyi 4-1 kaybederek büyük hedeflerle başladıkları sezonu hayal kırıklığıyla kapatarak noktaladılar. 1997-98 sezonu sonunda SuperSonics'in en iyi savunmacılarından, önemli oyuncularından birisi olan ve takımın uzun zamandır formasını giyen swingman Nate McMillan basketbolu bırakıp emekli olduğunu açıkladı. Ayrıca takımın koçu George Karl yönetimle yaşadığı anlaşmazlıklardan dolayı görevinden istifa ettiğini açıkladı. 1998 yılının yaz aylarında takımın Karl'dan boşalan baş antrenörlük görevine eskiden oyunculuk kariyerinde Supersonics'inde 1 sezon formasını giymiş Paul Westphal getirildi.

Sezon başlamadan önce bu yıl ilerde büyük bir üçlükçüye dönüşecek Rashard Lewis 2. turda draft edildi. 1998-99 sezonuyla birlikte SuperSonics tekrar sıradan ve başarısız günlerine geri dönmeye hazırlanıyordu. Nitekim lokavt nedeniyle geç başlayan ve daha az karşılaşma yapılan sezonda 25 galibiyet 25 mağlubiyet elde ederek konferanslarında 9. sırada yer alarak play-off'un dışında kaldılar. Bu başarısız sonuçlar karşısında koç Paul Westphal'ın koltuğu sallanmaya başlamıştı ve bunun sonucunda 2000 yılında yönetim tarafından görevinden kovuldu. Onun yerine takımın eski efsane oyuncusu Nate McMillan baş antrenörlük görevine getirildi. 2002-03 sezonunda takımın All-Star oyuncusu ve lideri konumundaki Gary Payton Milwaukee Bucks'a takas edildi. 11 yıl boyunca takımın formasını giyen ve Seattle'ın tüm zamanlar skor liderliğini de eline geçiren Payton oynadığı dönemde 500 galibiyet yüzdesi tutturarak bu alanda takım rekorunu kırdı.

2004-05 sezonunda takım Rashard Lewis ve Ray Allen önderliğinde 52 galibiyet 30 mağlubiyet alarak herkesi şaşırtmıştı. Çünkü takımın play-off'u bile zar zor yapacağı düşünülürken konferanslarını 3. sırada bitirmeleri ve kendi bölümleri olan Pasifik Bölümü'nü şampiyon olarak tamamlamaları herkes için sürpriz niteliğindeydi. Play-off ilk turunda Sacramento Kings ile eşleşen SuperSonics bu seriyi 5 maç sonunda 4-1 ile fazla zorlanmadan geçti. Konferans yarı finalinde sezonun en büyük şampiyonluk adaylarından San Antonio Spurs ile eşleştiler. Tim Duncan, Tony Parker ve Manu Ginóbili üçlüsünün sürüklediği Spurs'e 6 maç sonunda 4-2 ile elenerek sezona veda ettiler. Daha sonra Spurs 2005 NBA Finalleri'nde Detroit Pistons'u 4-3 yenerek şampiyon olacaktı. 2004-05 sezonunda başardıkları konferans yarı finali onların kulüp tarihlerindeki son play-off sonucu olarak tarihteki yerini edindi. 2005 yılının yaz aylarında takımın baş antrenörü Nate McMillan'ın Portland Trail Blazers'a gitmesi için izin verildi. Onun ayrılmasından sonra takım güç kaybederek 2005-06 sezonunu 35-47 dereceyle tamamladı.

22 Mayıs, 2007 tarihinde düzenlenecek olan 2007 NBA Seçmeleri'nde takım şimdiye kadarki en yüksek sıralı draft seçimini 2. sırayı elde etti. SuperSonics o hakkını Texas Üniversitesi forvet'i Kevin Durant'i seçerek kullandı. Yeniden yapılanma kararı alan ekip ayrıca takımın yıldız oyuncusu Ray Allen'ı Glen Davis ile birlikte Delonte West, Wally Szczerbiak ve 2007 NBA Draft'ının 5. sıra seçimi Jeff Green karşılığında Boston Celtics'e takas etti. Takımın en önemli 2. oyuncusu Rashard Lewis'ide bir tane 2. tur draft hakkı ve 9.500.000 $ karşılığında Orlando Magic'e gönderdiler.

Bun