Jabarkan 2000an dari Seattle SuperSonics

Ketidaksetujuan dengan manajemen SuperSonics membuat Karl pergi dari Seattle dan SuperSonics secara perlahan menuju masa-masa medioker ditambah kepindahan Payton ke Milwaukee Bucks di pertengahan musim 2002-03. Namun pada musim 2004-05, mereka berhasil membuat kejutan menjadi juara di Divisi Barat Laut untuk keenam kalinya dengan dipimpin oleh Ray Allen dan Rashard Lewis dengan memenangkan 52 pertandingan. Musim itulah satu-satunya di mana Sonics berhasil menuju playoff selama 2000an, meski pada musim berikutnya mereka mengambil rising star Kevin Durant di urutan 2 pada NBA Draft 2007. Pada musim terakhir SuperSonics (yaitu musim 2007-08) di NBA, mereka justru memberi rekor menang-kalah terburuk sepanjang sejarah tim dengan 20-62.