[6]​ Hizo su debut en la liga con una derrota ante Orlando Magic por 112-83, en un partido en el que consiguió 2 puntos, 9 asistencias y 3 robos de balón.

El día 9 de abril de esa misma temporada, consiguió su tercer triple doble con 14 puntos, 12 rebotes y 11 asistencias, aunque fue insuficiente para batir a los Bobcats, que se llevaron el partido en el tiempo extra.

Los Wizards finalizaron la temporada 2013-14 en el quinto lugar en la conferencia Este, clasificando para playoffs por primera vez en seis años.

Los Wizards derrotaron a Chicago Bulls (4-1) en la primera ronda de los playoffs.

[9]​ Esas mismas asistencias volvería a repartir 8 días después ante Minnesota Timberwolves.

Ya en playoffs, los Wizards derrotan a Toronto Raptors en primera ronda (4-0), perdiendo en semifinales de conferencia ante Atlanta Hawks (2-4).

[11]​ Esa temporada los Wizards finalizan décimos del Este (41-41), no logrando la clasificación para playoffs.

[13]​ En la siguiente ronda, ante Boston Celtics, Wall forzó el séptimo partido con un tiro ganador en el sexto, pero finalmente perdieron la serie (3-4).

Después, los Wizards cayeron ante Toronto Raptors en primera ronda de playoffs (2-4).

[35]​ En 2013, tras firmar un contrato de cinco años con los Wizards, compró una casa en Potomac (Maryland) por $4,9 millones.

[39]​ En una columna en The Players' Tribune, cuenta como tuvo una infección debido a las operaciones tras la rotura del tendón de Aquiles, que casi le llevan a tener que amputarle el pie.

Además perdió su madre por cáncer, y a su abuela un año después, mientras lidiaba con el Covid-19.

Todo ello le supuso un calvario y una desidia tan grande que pensó en quitarse la vida.