Oklahoma City Thunder kulüp tarihi
1989-1998: Payton/Kemp dönemi

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.