Collison also had 18 points.
Former Charlotte coach Larry Brown, now at SMU after he was fired by the Bobcats two years ago, watched courtside as the Bobcats fell behind 31-19 after the first quarter before going on a 17-4 run for a 36-35 lead. Sessions had eight points during the spurt, including the go-ahead bucket.
"It was a wonderful first half," Charlotte coach Mike Dunlap said. "But unfortunately in the third quarter we gave up 36 points, so we hang our hat on our defense so we know where to start."
Carlisle wasted no time going to Kaman, calling on him less than two minutes into the game. Carter's entrance about five minutes later had a much bigger impact. After his big dunk, he hit a 3-pointer in the final seconds of the first quarter.
"I think they just move the ball," Dunlap said of the Mavericks. "There are three or four teams that we show film of and the Mavericks is one of them. They call it their flow offense. They do a great job of moving the ball to find the open shooter."
Walker had 10 points and was held to 10 shots a night after scoring a career-high 30 to lead the Bobcats past Indiana in their opener.
"They played him different, so what he did was he adjusted his game," Dunlap said. "I really like the way he played. He didn't force things."
NOTES: Mavericks G Rodrigue Beaubois was inactive after twisting his left ankle in practice Friday. . Shawn Marion had two blocks on Haywood in the first quarter. The Mavericks used the amnesty clause to dump Haywood in the offseason. . Bobcats G Gerald Henderson left in the third quarter with a left foot sprain and didn't return. . Mavericks TV announcer Mark Followill is out indefinitely after getting injured in a bike accident Saturday in Dallas. He's been with the Mavericks for 12 seasons. ... Dallas is the only NBA team that hasn't lost to Charlotte.