Wall dished off seven assists to go with six rebounds and Jordan Crawford hit a game-tying jumper in the closing seconds of regulation en route to 25 points for the Wizards, who are 2-35 away from home.
JaVale McGee dominated the boards with 17 rebounds, adding 11 points, and Maurice Evans scored five of his 12 points in the extra frame for Washington.
C.J. Miles led six Jazz players scoring in double figures with 17 points and Al Jefferson corralled 16 rebounds for Utah, which dropped its sixth straight and faded further out of the Western Conference playoff picture.
Rosie O'Donnell unveils nearly 50-pound weight loss
Putin thinks Obama would save him if he were drowning