I 2003 kom Gilbert Arenas til Washington Wizards, der han storspilte i enkelte av sesongene, og vant priser som NBA Most Improved Player, Rookie Challenge MVP og All-NBA Third Team. Dessverre spilte Arenas få kamper i 2008-2009-sesongen grunnet skade. I 2008-2009-sesongen spilte han mindre kamper enn noen gang før i hans NBA-karriere på grunn av kneskade. Midt i 2009-2010-sesongen ble Arenas utestengt som følge av en våpenskandale, og hadde problemer med å komme seg tilbake på det sportslige nivået han pleide å være på etter det. Det er trolig en kombinasjon av denne våpenskandalen, og at Washington Wizards hadde både Kirk Hinrich og nykommeren John Wall som nye point guarder i klubben, som gjorde at Arenas ble byttet til Orlando Magic 20. desember 2010.