Säsongen 2004/2005 gick Seattle till slutspelet och var riktigt nära att slå ut de blivande mästarnaSan Antonio Spurs i kvartsfinalerna. De viktiga SeattlespelarnaRashard Lewis ochVladimir Radmanović hade dessvärre skadat sig under serien och var otillgängliga och detta försvagade laget. Laget vann denna säsong 52 matcher och förlorade 30, och blev bemött med förvåning och uppmärksamhet, det blev helt enkelt en succé.
I slutet avsäsongen 2006/2007 tradade laget bort sin All-Star-spelare, superstjärnanRay Allen. Efter säsongen lämnade ävenRashard Lewis laget. Allen tradades bort tillBoston Celtics förJeff Green,Wally Sczerbiak,Delonte West och en framtida draft-pick. Lewis lämnade Seattle frivilligt under off-säsongen som en free-agent. Efter detta började laget byggas om på nytt. Laget valde att bygga laget runt den unga supertalangenKevin Durant, som 2007 blev draftad 2:a i NBA-draften efterGreg Oden och att satsa på andra unga talanger, såsomJeff Green. Laget kom sist iNorthwest Division denna säsong, men Kevin Durant och Jeff Green blev uttagna till säsongensNBA All-Rookie Team. Kevin Durant snittade totalt 20,3 poäng per match under sin debutsäsong. Säsongen därefter, Seattle Supersonics sista, ökade han poängsnittet till 25,3 poäng per match.
Efter säsongen 2006/2007 ville ägargruppen, ledd av Clay Bennett frånOklahoma, flytta laget till Bennetts hemstat. Skälet som angavs var att hemmaarenanKeyarena, som byggdes 1962 under namnet Seattle Center Coliseum, inte ansågs hålla måttet. Kontroverser utspelade sig rörande flytten och ledde till att frågan togs upp i domstol. En grupp vid namnSave Our Sonics (SOS) bildades av fans för att behålla laget i staden, men det hjälpte inte. Det hela gjordes upp i godo, ägargruppen betalade en summa pengar till staden Seattle samt kom överens om ytterligare en summa om inte ett nytt NBA-lag funnit staden inom fem år. I överenskommelsen ingick även att staden Seattle fick behålla namnet Sonics, lagets färger och dess historia. 2 november 2007 gjordes planerna om flytten offentliga.[1]