Trailing 56-55 early in the third quarter, the Magic used a 13-2 run to take the lead, with Rashard Lewis scoring eight of his 18 points in the surge -- capping it with a lay-up at the 5:19 mark for a 68-58 cushion.
The lead swelled to 71-60 on a three-point play by Carlos Arroyo and Orlando coasted home from there.
Dwight Howard had 15 points, 21 rebounds and four blocked shots. Arroyo had 16 points and six assists, while Keith Bogans scored 12 points for the Magic, who have won six in a row at home against the Bobcats.
Charlotte was led by Jason Richardson's season-high 34 points. Gerald Wallace had 23 points, seven rebounds and seven assists.