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.
Justin Bieber crashes Drake Bell's album release party
The Giudices celebrate Easter as they prepare for jail