Glen Davis scored nine of his 23 points in the final quarter, during which the Magic erased a four-point deficit and outscored the Lakers 40-26 to win going away.
Davis hauled down 12 rebounds, Jameer Nelson added 19 points with 13 assists and Nikola Vucevic contributed 17 points and 12 boards for Orlando, which won only its second road game of the season.
Kobe Bryant struck for 34 points, grabbed seven rebounds and had five assists for Los Angeles, which fell to 8-9 before embarking on a three-game road trip.
Former Magic star Dwight Howard supplied 21 points and 15 rebounds for the Lakers in his first meeting against his former team.
Scarlett Johansson steps out with fiance after pregnancy reveal
Susan Sarandon 'very excited' about daughter's pregnancy