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.
N.J. man wakes up from 10-hour sleep with knife in back
Police: Sword-wielding man demanded free tacos