After having more trouble with his injured shoulder in the first half, Redick shook it off down the stretch, going 9-of-13 from the field as the Magic broke their longest slide since the 2003-04 season.
Jameer Nelson scored 10 points to go with a career-high 15 assists while Nikola Vucevic scored 17 points and snared 19 rebounds for Orlando.
LaMarcus Aldridge struck for 25 points and grabbed six rebounds for the Trail Blazers, who fell for the seventh time in eight road contests.
Nicolas Batum contributed 19 points, eight rebounds and six assists for the losers.
Ray Liotta sues skin care company over use of likeness
Millions of Getty images now available for free via embed tool