The Magic ended a four-game losing streak. The Wizards lost for the 18th time in 22 games this season.
Washington stayed close throughout the second half and climbed within four points when Nick Young made a 3-pointer with 36 seconds left. Orlando, however, scored five straight points from the foul line to put the game away, the last four coming from Redick.
Howard and Anderson both had 23 points and Redick scored 21. Howard claimed 18 rebounds.
The Wizards remained in the game by making 12-of-23 from 3-point range. Four of the 3-pointers came from Young, who led Washington with 24 points.