Indiana scored 30 points off 21 Orlando turnovers and also connected on 11 3-pointers in the victory.
The offensive eruption came after a late-game offensive meltdown against Boston on Wednesday night that ended in a last-second loss.
The Pacers ended a three-game regular-season losing streak to the Magic. It was also their second straight game without forward Danny Granger, who is expected to miss a week resting a sore left knee.
Arron Afflalo led Orlando with 19 points.
The Magic have lost five of their past six and haven't posted a home win since Feb. 10.