Wallace scored 36 points and claimed 14 rebounds, rallying Charlotte from 19 points down early in the third quarter. Jason Richardson chipped in 26 points in what was the Bobcats' fourth win in six games.
The Magic built a 60-41 lead shortly after halftime, but for the remainder of the third quarter the Bobcats outscored Orlando 34-15 to tie the game.
Charlotte edged in front by five midway through the final period and kept the led the rest of the game, putting things away when Richardson made four free throws over the final 20 seconds.
Ray Liotta sues skin care company over use of likeness
Aaron Carter is still in love with Hilary Duff