Hakim Warrick had 18 points for Memphis and Rudy Gay added 16 points and 10 boards. Mike Miller also scored 16 points. The Grizzlies, who own the worst record in the league, won for only the fifth time in 33 road games.
Raymond Felton scored a season-high 24 points on 10-of-19 shooting, while Gerald Wallace added 24 points and 13 rebounds for Charlotte.
Even the return of forward Sean May couldn't prevent the Bobcats from losing their eighth straight game. May, who had missed the last 20 games with a knee injury, played 22 minutes and scored 13 points and grabbed three rebounds. He hadn't played since Jan. 26 against the Los Angeles Lakers.