ケビン・デュラント
以降はアレンとルイスが中心となり、2005年にはカンファレンス準決勝まで進んだが、マクミラン監督や主力選手はチームを離れていき、ソニックスは低迷期に入った。2007年のオフにはラシャード・ルイスとレイ・アレンを一度に手放し、ドラフトで獲得したケビン・デュラントを中心に再建モードに入った。