周囲からの期待が低かったアリーナスのルーキーシーズン序盤はベンチを暖める日々が続いた。しかしシーズン中盤に先発ガードのラリー-ヒューズが故障したのを機会に先発に抜擢されるとすぐさま高い得点能力を発揮し、二桁得点の試合を連発する。その後ヒューズが復帰しても先発の座を守り続け、10.9得点3.7アシスト1.5スティールの成績を残した。ドラフト指名時の評価を覆しつつあったアリーナスは、翌02-03シヘッドフォン ズンには18.3得点6.3アシストと大きく成績を伸ばし、MIP（最も成長した選手に与えられる賞）を獲得し、ルーキーチャレンジではMVPに選ばれた。オフにフリーエージェントとなったアリーナスは、ワシントン-ウィザーズと6年6370万ドルで契約した[2]。
ウィザーズでの1年目となった03-04シーズンは故障に悩まされ、55試合の出場に留まりやや期待外れに終わった。しかし翌04－05シーズンはNBA入り以来アリナスにとって2度目の飛躍のシーズンとなり、これまでのキャリア平均を大幅に上回る25.5得点5.1アシストの成績を残し、リーグでも屈指の得点能力を誇るポイントガードとしての地位を確立する。このシーズンはウォリアーズ時代のチームメイトでもあったラリー-ヒューズも大きく飛躍を果たした年であり、アリーナスとヒューズの強力なバックコートコンビに支えられ、ウィザーズは7シーズンにぶりプレイオフ進出を果たした。