Tras el regreso de Butler, los Wizards terminaron con un 42-40 y quintos en el Este. Durante la pretemporada, los Wizards adquirieron a Caron Butler, procedente de los Lakers, y a Antonio Daniels. En enero, se descubrió que Arenas y su compañero Crittenton habían jugado con las armas antes de un partido contra Philadelphia 76ers. En febrero de 2010, tras un global de 17-33, los Wizards traspasaron a Caron Butler, Haywood y DeShawn Stevenson a Dallas Mavericks por Josh Howard, Drew Gooden, Quinton Ross y James Singleton. Kwame Brown sería traspasado en 2005 a Los Angeles Lakers por Caron Butler. Entre sus decisiones, la polémica selección de Kwame Brown como número 1 del draft de 2001, por delante de jugadores como Tyson Chandler o Pau Gasol, que acabarían siendo All-Star. En la pretemporada de la 2008-09, los Wizards renovaron a Gilbert Arenas y Antawn Jamison, además de adquirir en el draft a JaVale McGee.
En diciembre de ese año, los Wizards traspasaron al que fuera jugador franquicia durante años, Gilbert Arenas, a Orlando Magic por Rashard Lewis. Se desprendieron del inoperante Rashard Lewis, el cual fue enviado a New Orleans Hornets por Emeka Okafor, Trevor Ariza y segunda ronda de draft. Para la 2012-13, los Wizards adquirieron en el draft a Bradley Beal en tercera posición. Con 2,06 metros de altura jugaba en la posición de base y su estilo alegre y vistoso cautivó a toda una generación que vio como entre 1979 y 1991 lograba 5 anillos de campeón de la NBA. Tanto el jugador como Eddie Jordan fueron nombrados jugador y entrenador del mes de diciembre, respectivamente. Washington fichó a Eddie Jordan como entrenador y a Ernie Grunfeld en el puesto de general mánager. Los Wizards tuvieron un comienzo penoso, perdiendo 15 de los 19 partidos, de modo que en noviembre, el entrenador Eddie Jordan fue despedido. El cambio de colores no cambió el rendimiento del equipo, de modo que en noviembre, Flip Saunders fue despedido y reemplazado por el interino Randy Wittman. En abril de 2009, Flip Saunders se convirtió en nuevo entrenador del equipo. El equipo comenzó con un balance de 5-1, continuando con un pobre 8-17 para establecerse en 13-18 en los primeros 31 partidos de liga.
El 14 de marzo, Butler sufrió una lesión de rodilla y estuvo fuera de las canchas durante 6 partidos. Sin él, Washington firmó un 4-8 en 12 partidos. Los Wizards finalizaron con un pésimo 20-46, el segundo peor récord de la franquicia, aunque superado por el 7-59 de Charlotte Bobcats. El 17 de diciembre, Arenas anotó 60 puntos, récord de la franquicia, ante los Lakers. En la temporada 18-19, los Wizards consiguen un récord de 32-50 lo cual no les permite alcanzar la post-temporada. En primera ronda les tocó Cleveland Cavaliers, siendo una de las series más igualadas de playoffs. Hinrich partió a Atlanta Hawks por Jordan Crawford, Mike Bibby, Maurice Evans y primera ronda de draft. En el draft de 2010, los Wizards escogieron como número uno al base John Wall, además de adquirir a Kirk Hinrich y los derechos de Kevin Seraphin, procedente de Chicago Bulls. Los Wizards adquirieron a Randy Foye y Mike Miller de Minnesota Timberwolves por Darius Songaila, Etan Thomas, Oleksiy Pecherov y una primera ronda de draft. Lograron el mejor balance en los últimos 26 años, con 45-37, y accedieron a playoffs por primera vez con el nombre de Wizards. Alguien que desatascase la situación económica a aquellos que se disputó por primera camiseta michael jordan vez.
Posteriormente, el trío de los Wizards volvió a ser el más anotador de la liga, esta vez con Butler en lugar de Hughes. En el sexto partido, tras varias remontadas de ambos conjuntos, el partido se volvió a decidir en la prórroga, esta vez gracias a Arenas. A pesar de que los Wizards mandaban en el marcador por 107-100 a falta de un minuto y 18 segundos en la quinta cita, el equipo se vino abajo y Butler mandó el partido a la prórroga con una canasta falta de 7,5 segundos, donde James dio la victoria a los Cavs anotando en el último segundo. El equipo comenzó la temporada con un triste 0-8, remontando con un 4-9 en noviembre y un 22-9 en diciembre y enero. Los Wizards adquirieron en diciembre a Javaris Crittenton y Mike James, pero los Wizards no levantaron cabeza, terminando la temporada con un 19-63, el peor récord en la historia de la franquicia. Pero en los siguientes 18 encuentros, los Wizards ganaron 15 y llegaron al 5 de abril con un récord de 39-35. Cuando se pensaba en superar la marca de la temporada anterior, Butler sufrió una lesión que le apartó de las canchas durante cinco partidos, todos ellos resumidos en derrota.