In vista della stagione 2012-13 i Wizards cedono Lewis e una scelta ai New Orleans Hornets in cambio di Trevor Ariza (già vincitore di un titolo NBA da titolare con i Los Angeles Lakers) ed Emeka Okafor (Rookie of the Year nel 2005). Nel draft 2012 i Wizards selezionano Bradley Beal e Tomáš Satoranský. Il 17 luglio 2012 i Wizards tagliano Andray Blatche. A causa anche di un infortunio che ha fatto perdere a Wall tutta la prima parte della stagione, i Wizards chiudono con un bilancio di 29-53, ancora una volta fuori dai play-off.