El 23 de junio de 2009, Miller fue traspasado a Washington Wizards junto con Randy Foye a cambio de Oleksiy Pecherov, Etan Thomas, Darius Songaila y una primera ronda de draft.