Marcin Gortat added 20 points and 12 rebounds. All five starters scored in double figures as Washington earned its fifth straight victory over its division rival.
The Magic trailed by three at the half, only to be outscored 28-15 in the third quarter. Orlando recovered in the fourth and rallied to trim what had been a 17-point Washington lead to two with less than a minute to play. But Wall got free for a driving layup to help preserve the victory.
Nik Vucevic led the Magic with 23 points and 12 rebounds.