Anthony Tolliver connected on five 3-pointers en route to 22 points as the Bobcats improved to 2-17 all-time against the Mavericks.
Gerald Henderson added 15 points on 7-of-11 shooting for Charlotte, which made 54.9 percent of its shots from the field.
Josh McRoberts dished out a personal-best 13 assists.
Dallas had its five-game winning streak ended as a hobbled Dirk Nowitzki (sprained left ankle) was held to 16 points.
Monta Ellis also provided 16 and seven assists.
Justin Bieber crashes Drake Bell's album release party
Putin thinks Obama would save him if he were drowning