Wall had 21 points and 13 assists in what was Washington's fifth consecutive victory. The Wizards close out the season Thursday at home against Miami needing a win to reach 20 for the year.
Wall also had seven rebounds, while Nene and Kevin Seraphin both scored 12 points for Washington, which built as much as a 14-point advantage in the fourth period.
A dozen Cleveland players were on the court for at least 10 minutes with D.J. Kennedy leading the Cavaliers by scoring 12 points. Cleveland lost its third straight.