La saison débutant, l'équipe montre rapidement ses faiblesses et après seulement vingt matchs l'équipe pointe à la douzième place de la conférence Est avec sept victoires pour treize défaites. Ce mauvais classement remet en cause le "coaching" de Scott Brooks mais aussi et surtout la faiblesse du banc et le peu de profondeur d'effectif de l'équipe. Pour le pivot titulaire de l'équipe, Marcin Gortat, ce même banc est l'un "des pires de la ligue". A la mi-saison les Wizards se positionnent à la cinquième place de la conférence Est mais ne sont qu'à 3 victoires de plus que les Knicks de New York qui pointent à la onzième place de cette même conférence. Signe de l'amélioration du niveau de jeu de la franchise, John Wall est sélectionné pour participer au All-Star Game 2017, et ce pour la quatrième année consécutive. À la veille de la "trade deadline", les Wizards montent un échange avec les Nets de Brooklyn. Tandis que les Nets reçoivent le choix du premier tour des Wizards à la Draft 2017, Marcus Thornton et Andrew Nicholson, les Wizards reçoivent quant à eux Bojan Bogdanovic et Chris McCullough. Quelques jours plus tard, les Wizards signent avec Brandon Jennings, alors fraichement licencié par les Knicks de New-York. Ces différents ajouts apportent la consistance et la régularité qui faisaient tant défaut aux différents membres de la rotation de l'équipe. Ce nouveau "banc" combiné aux bonnes performances du duo Wall / Beal achève l'excellente campagne de saison régulière de l'équipe, qui au soir du mardi et la victoire contre les Lakers de Los Angeles 119 à 108, remporte le titre de champion de la division Sud-Est. C'est là une première pour la franchise, qui n'avait en effet jamais remporté le titre de champion de division depuis le remodelage de la NBA en 2004. De plus, l'équipe renoue avec un succès jusqu'alors lointain, son dernier titre remontant à l'année 1979.