ゲイリー・ペイトン
2002-03シーズン、バックスで47試合に出場後シーズン途中で、ゲイリー・ペイトン等とのトレードにてシアトル・スーパーソニックスへ移籍する。2004-05シーズンにはチームメートのラシャード・ルイスと共に下馬評を退け、チームをカンファレンスセミファイナルへと導き、オールNBAセカンドチームに選出された。2005-06シーズン、アレンはソニックスと5年で契約更新。一試合平均25.1得点を記録しリーグを代表するスコアラーへと成長する。2007年1月12日のユタ・ジャズ戦では、キャリアハイとなる54得点を記録。しかしその後すぐ、怪我のため両足首を手術し2006-07シーズンを終えた。