ギルバート・アリーナス
このシーズンはウォリアーズ時代のチームメイトでもあったヒューズも大きく飛躍を果たした年であり、アリーナスとヒューズの強力なバックコートコンビに支えられ、ウィザーズは7シーズンにぶりプレイオフ進出を果たした。
翌2005-06シーズンにはさらに成績を伸ばし、リーグ4位となる29.3得点を記録、オールNBAサードチームに選出され、オールスターには怪我のジャーメイン・オニールの代役として初出場した。3ポイントシュートコンテストにも欠場したフェニックス・サンズのラジャ・ベルの代役で出場した。プレーオフの1回戦ではレブロン・ジェームズ率いるクリーブランド・キャバリアーズと対戦。2勝4敗でチームは敗退したが、アリーナスは平均34点を記録。シーズン最後のゲームとなった第6戦のオーバータイム(延長戦)の終盤、アリーナスはフリースローを打つチャンスを得た。このとき、レブロンに「君がこのフリースローを両方はずしたらゲームは終わりだ」と耳元で囁かれ、実際に2本外してしまう。シーズン終了後、バスケットボール世界選手権アメリカ代表チーム候補としてキャンプに参加したが、代表の12人には残れなかった。
2006-07シーズン、12月17日のロサンゼルス・レイカーズ戦で挙げたキャリアハイとなる60得点を筆頭に、9試合で40得点以上を記録、決勝ブザービーターを乱発するなど派手なシーズンを過ごし、NBAオールスターゲームには初めてファン投票により選出された。また世界選手権の代表漏れに対して不満を持っていたアリナスは、シーズン前には代表アシスタントコートがそれぞれヘッドコーチを務めるフェニックス・サンズとポートランド・トレイルブレイザーズに対する復讐を公言。