Jeff Teague scored 16 points with nine assists and he fueled a late scoring surge for Atlanta that helped snap its season-high three-game losing streak.
Kyle Korver had 13 points with eight rebounds, while DeMarre Carroll and Dennis Schroder each added 11 points in the win.
Elfrid Payton highlighted Orlando's evening with 19 points, nine rebounds and seven assists. Nikola Vucevic finished with 16 points and 12 rebounds in the loss.
Atlanta opened the fourth quarter with a 3-pointer from Schroder to tie the game at 71-71, but Andrew Nicholson fired in a trey at the other end, kicking off a 7-0 spurt that he capped with a jumper.
The Hawks went nearly four minutes with a point early in the fourth during Orlando's run. Al Horford ended the drought with a layup from Teague, and Korver hit a 3 that cut the deficit to 79-76 with 6:23 remaining.
Teague's layup almost two minutes later gave Atlanta its first lead since the opening minute, and he scored the final five points of what turned into a 22-4 run to end the game for the Hawks.
Victor Oladipo scored the final eight points of a 12-4 run to open the first quarter for Orlando. The margin was as many as 10 in favor of the Magic over the opening 12 minutes, and Willie Green's 3-pointer at the buzzer made it 31-23 entering the second.
Vucevic's hook shot past the midway point of the second pushed the lead to 43-30, but Atlanta trimmed its deficit to 52-47 at halftime.
Oladipo's free throw gave the Magic a seven-point lead with just over a minute left in the third. The Hawks ended the stanza on a 6-2 burst to pull within three, then Schroder nailed a 3-pointer to tie the game early in the fourth.
Teague briefly left the game late in the first quarter when he rolled his left ankle. Teague returned in the second after getting checked out in the Hawks' locker room ... Orlando forward Tobias Harris (ankle) returned from a three- game absence to score 14 points ... Atlanta scored 21 points off 17 Orlando turnovers ... The Hawks held a 48-40 edge in the paint and a 20-12 lead in second-chance points.