En la temporada 2004-05, ya en la nueva División Sureste, los Wizards comenzaron a levantar cabeza tras varios años en el pozo de la liga.