Wall netted 27 points, Trevor Ariza added 22, Bradley Beal put in 21 and Marcin Gortat also scored 21 to go along with 10 rebounds as the Wizards posted their longest winning streak in more than a year.
Washington cruised to the victory despite the absence of forward-center Nene, who will be out at least six week with a sprained knee ligament.
The Magic got 26 points from Victor Oladipo in dropping a club record-tying 16th straight road game.
Nikola Vucevic had a double-double of 19 points and 14 rebounds.
Celebrity Breakups and divorces of 2014 [PHOTOS]