Both teams were trying for back-to-back wins and the Magic pulled off the feat after trailing by six at halftime.
Each time Redick went to the foul line down the stretch his team had only a two-point lead. His final two free throws clinched the game with a second to play. Redick had 18 points and six assists.
It was the Magic's 10th consecutive win over Cleveland and they were led by 22 points from Jameer Nelson and 19 from Arron Afflalo. Both Nelson and Afflalo had four 3-pointers.
Cleveland got 25 points from Dion Waiters in what was the Cavaliers' sixth straight road loss.