Dwight Howard failed to produce his usual magic but Orlando did enough to defeat Sacramento 104-97 and hand new Kings coach Keith Smart his first NBA loss.
Howard managed just five points while battling foul trouble in 20 minutes of play but Orlando still pulled out the win with a strong run in the fourth quarter.
With the game tied 87-87 with little more than five minutes remaining, Jason Richardson and Hedo Turkoglu knocked down back-to-back three-pointers as the visitors closed with a 14-7 run.
Richardson had a team-high 22 points and Glen Davis had 20 and eight rebounds off the bench.
Sacramento coach Smart lost in his second game in charge after he took over from the fired Paul Westphal last week.
The Kings won their first game under Smart with a spirited comeback over Milwaukee.
Sacramento's Tyreke Evans had 28 points and eight assists while DeMarcus Cousins added 16 and 10 rebounds.