Kaman confirmed the decision on his Twitter account Wednesday afternoon.
"Partnering up with @swish41 and heading to the Mavs........," Kaman tweeted. "
I want to say thanks to the Hornet fans for all the support, even though our marriage was a short one!!!
"I do love Texas guns laws tho! Pretty excited......," Kaman added on Twitter.
Kaman will join
close friend Dirk Nowitzki, his teammate on the German national team during the 2008 Olympics.
The Mavericks have been scouring the league to make a free-agent score after their failed bid to sign All-Star guard Deron Williams.
ESPNDallas.com's Tim MacMahon contributed to this report.