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.
Boston schools pull out free condoms over wrapping complaints
Millions of Getty images now available for free via embed tool