Arron Afflalo led Orlando with 19 points, but the Magic shot just 4 for 15 in the fourth quarter and saw their two-game winning streak end. Jameer Nelson had 12 points, 11 assists and seven rebounds for Orlando and Kyle O'Quinn added 13 points and nine rebounds.
Struggling from the perimeter nearly the entire game, Washington kept its focus in the paint in the fourth quarter. Leading 83-82 with just over four minutes to play, the Wizards scored nine straight points on two dunks, two layups and a free throw to push the lead to 10 points.
Afflalo ended the Magic's scoring drought with a 3-pointer, but that was the only field goal Orlando could muster in the final 6 minutes.
The Wizards held Orlando to just 37 percent shooting in the second half and forced 13 turnovers. That helped make up for Washington's own offensive struggles, which included 2-for-19 shooting on 3s.
Washington erased a six-point halftime deficit when Orlando committed six turnovers in the first 5 minutes of the second half. Booker had eight points as the Wizards grabbed a 60-57 lead on Wall's 18-foot jumper with 6:42 left in the third quarter.
Nelson, part of Orlando's ballhandling troubles, got control of the Magic offense and helped rally his team to 70-67 lead by the end of the quarter.
The Magic took advantage of the Wizards horrendous shooting to jump out to a 29-17 advantage at the end of the first quarter. Washington was 2 for 15 in the first 8 minutes of the game, most of them wayward perimeter shots early in the shot clock.
Afflalo had 14 points and O'Quinn and Doron Lamb eight each as Orlando had an easy time with the listless Wizards for much of the first half.
Washington moved its offensive focus inside in the second period and the result was a run of layups and free throws that cut the deficit to 51-45 by halftime. Washington was 15 of 20 from the free throw line, helping offset a 14-for-40 shooting half from the field.
NOTES: Washington swept Orlando for the first time since the Magic's expansion season in 1989-90. ... The Magic got another surprising shooting display from a reserve guard. Doron Lamb was 3 for 4 on 3s and scored 11 points. Last game, E'Twaun Moore was 5 for 5 from beyond the arc and scored 17 points. ... Wizards G Andre Miller fouled out in just 10 minutes. He didn't score.