A.J. Price made three 3-pointers en route to 18 points and Kevin Seraphin also connected for 18 off the bench for the Wizards, who posted a third consecutive win for the first time since last season.
Bradley Beal popped in 17 points as Washington sank 7-of-11 from long range and improved to 7-28.
Jameer Nelson provided a double-double of 19 points and 12 boards for the struggling Magic, who fell for the 11th time in 12 games despite the return of forward Glen Davis, who had missed 11 games with a shoulder injury.
Davis finished with 13 points in 18 minutes of action, while Nikola Vucevic provided 13 points and 13 rebounds.