赛季，随着球队被出售给俄克拉荷马城商人克雷·贝内特，关于超音速离开西雅图的声音也越来越响。在购买球队的交易得到b老板的批准后，贝内特向西雅图市发出最后通牒，称如果在月31日前没能做出建设新球馆的计划，将迁走球队。
赛场上超音速队以31胜51负的战绩排名西北区倒数第一。赛季结束后，超音速队的主帅鲍勃·希尔被解雇，代之以··卡莱西莫。同时超音速队决定开始重建球队，将雷·阿伦送到波士顿凯尔特人，换来了选中杰夫·格林的5号选秀权，以及沃利·斯泽比亚克和德隆特·韦斯特。在交易阿伦的同时还失去拉沙德·刘易斯，奥兰多魔术队将自由球员刘易斯签走。在用2号选秀权选中凯文·杜兰特之后，超音速为球队增加了一些老将经验，从菲尼克斯太阳签下了科特·托马斯。
2007-08赛季，这个赛季成为超音速队一个鸡肋赛季，由于与西雅图市之间关于新球馆的谈判破裂，老板克雷·贝内特公开表态他将会把球队迁往家乡俄克拉荷马城。在赛场上，由于雷·阿伦被交易，超音速队没有足够的天才球员来辅佐球队的新秀前锋凯文·杜兰特，新帅··卡莱西莫执教的开局就遭遇8连败，第一个月是3胜14负。最终超音速只得到队史最差的2