Tim Duncan added 15 points in 27 minutes and Tony Parker chipped in 14 points and eight assists.
The Spurs also posted their eighth consecutive victory on the road and have now beaten the Magic in five of their last six meetings.
Arron Afflalo led the Magic with 16 points, followed by Jameer Nelson with 14. The Magic struggled from the field, connecting on just two of their 15 3-point attempts.
Orlando has lost two straight and concludes its season-high, five-game homestand Friday against Brooklyn.
San Antonio ends its six-game road trip Thursday in Miami.
Source: Associated Press