Rondo -- who recorded his 37th straight game with at least 10 assists -- also hauled down nine rebounds, falling one short of a triple-double as the Celtics dispatched the Magic for a sixth straight meeting.
Jameer Nelson put in 17 of his 20 points during a second-half rally for Orlando, which saw its two-game winning streak snapped.
J.J. Reddick added 21 points, while Glen Davis and Arron Affalo (15 points each) also reached double figures in the Magic's setback.
2014: NFL Cheerleaders [PHOTOS]
Michael Sam cut from the Dallas Cowboys