Dwight Howard finished with 26 points and 20 rebounds, while Ryan Anderson added 23 points for the Magic, who won their fourth straight.
"We competed a lot harder in the second half," said Magic guard J.J. Redick. "We were kind of just going through the motions and they were playing at a quicker pace than us for the first 22 minutes of that game."
Carlos Delfino scored a team-high 16 points for Milwaukee, which shot just 20 percent in the fourth quarter to drop its fourth consecutive game. Ersan Ilyasova, Shaun Livingston and Brandon Jennings dropped in 14 points apiece in a losing effort.
Orlando trailed by double-digits in each of the first three quarters, but scored 16 of the third quarter's final 22 points to trim the Bucks' lead to 74-72 entering the fourth.
Milwaukee, though, opened the fourth quarter with eight straight points to take an 82-72 advantage.
A Howard layup stopped the spurt, but then neither team recorded a basket for nearly three minutes until Turkoglu dropped in a trey to cut the deficit to five.
After a Jennings technical free throw and a Livingston layup put the Bucks back on top by eight with just under six minutes left in the game, Milwaukee would not score again as Orlando recorded the last 17 points of the contest, including seven by Turkoglu, to run away with the win.
"I feel like I let my teammates down tonight," said Jennings. "I had some great looks, they just didn't go in tonight."
Milwaukee took an early 11-5 lead near the midpoint of the first quarter with a 9-2 run that included five missed shots and two missed free throws by the Magic.
Turkoglu put an end to the swing with a fadeaway jumper, but after closing the gap to two on back-to-back baskets by Howard and Anderson, the Bucks ended the first with a 14-4 spurt to take a 27-15 advantage into the second quarter.
Anderson scored Orlando's first six points in the second as part of an 11-6 run that closed the gap to seven, 33-26, on Redick's three-pointer.
Milwaukee responded with a 12-4 swing to stretch its lead to 45-30 with just under three minutes left in the half, but Orlando outscored the Bucks by a mark of 14-1 from there and trailed, 46-44, at the break.
Orlando has now won 12 straight games against the Bucks at Amway Center...The Magic improved to 12-6 at home, while Milwaukee fell to 5-11 on the road this season...Redick finished with 11 points for the Magic, while Beno Udrih had eight for the Bucks...Orlando turned the ball over 17 times, resulting in 15 Milwaukee points...The Magic scored 10 points off 13 Milwaukee giveaways.