Dennis Scott's sixth three-pointer gave Orlando the lead for good and the Magic held on Thursday night for a 100-95 victory over the Warriors.
Scott, who had 21 points, broke a 95-all tie with 25.6 seconds left. Rony Seikaly finished a 28-point night with two free throws, sealing it.
Joe Smith's 24 points led Golden State. Mark Price and Latrell Sprewell, who scored 22, missed three-pointers in the closing seconds.
Orlando rebounded from squandering a 10-point lead in the last 48 seconds of regulation during an overtime loss at Atlanta on Monday night.
"It seemed like about 100 years between Monday night and the time we threw the ball up tonight," said Richie Adubato, whose record improved to 13-4 since he replaced Brian Hill as coach.
Scott was 6-for-10 from behind three-point arc; overall the Magic made 12 of 29 three-pointers. Seikaly was 11-for-18 from the field against his former team, and Penny Hardaway had 20 points, 7 rebounds and 6 assists.
Golden State has lost three straight, including a two-point OT loss at Miami on Wednesday.
The Warriors were upset about a technical foul that Sprewell drew for taunting Seikaly after dunking over him for a 93-90 lead with about four minutes to go. Sprewell said he muttered an expletive but was talking to himself.
Price said the free throw awarded to Orlando may have affected the Magic's strategy.
"That changes the whole complexion of the game," Price said. "Maybe they don't settle for a two (on the Hardaway basket that tied it at 95) and jack up a three. It's frustrating."
Orlando's Nick Anderson, sidelined four games with a strained quadriceps tendon in his right knee, came off the bench to play 17 minutes. He scored five points and had one rebound.
Before the game, Gary Brokaw, in his second season with the Magic's basketball operations department, was promoted to director scouting/camps.