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.
Teacher apologizes for showing sexual image of herself in class
Scarlett Johansson steps out with fiance after pregnancy reveal