ORLANDO, Fla. (AP) — Road victories don't come easily for the Atlanta Hawks.
Not even against one of the NBA's worst teams.
Atlanta lost a 19-point lead in the fourth quarter before coming back to hit six free throws in the final 40 seconds and secure a 112-109 victory over the Orlando Magic on Wednesday night.
Paul Millsap had 24 points and Jeff Teague added 23 to help the Hawks earn just their seventh road victory of the season.
"I wish they could put a leadership column on the stat sheet. Tonight when we got down, Paul was the one that pulled them together," Atlanta coach Mike Budenholzer said. "All the other stuff is great ... but I think it's his leadership, and I think our group needs that going forward."
Seven players finished in double-figures for Atlanta, which has won two straight and has a day off before hosting San Antonio on Friday.
Millsap stayed confident despite losing the big lead, that it wasn't going to be their latest road shortcoming.
"We were falling apart a little bit," he said. "They made a nice little run. We didn't want to just call it quits then. So we had to regroup, get back on the right track."
Victor Oladipo led Orlando with 24 points. Tobias Harris had 19 points and 12 rebounds, and Jameer Nelson finished with 17 points.
For the Magic, the loss was the latest setback for a team that was hoping to build on a win over Boston on Sunday that snapped a 10-game losing streak. They've now started another streak with back-to-back losses to Brooklyn on Tuesday and the Hawks.
The Magic have lost 12 of their last 13 overall, and fell to 1-14 this season without starting center Nik Vucevic, who continues to recover from a concussion.
"It's tough for us to make shots down the stretch," Harris said. "We had some good opportunities, we just couldn't convert."
The Hawks entered the game just 6-13 on the road, an issue that coach Mike Budenholzer said could be solved by showing more attention to detail and mental toughness.
They would need those attributes late against the Magic.
The Magic fell behind by as many as 11 in the first half, before trimming the Hawks' lead down to 60-59 in the opening minutes of the third quarter.