Balkman, 29, a defensive-minded 6-foot-8 small forward, has been out of the NBA since 2011-12. He has since played in the Philippines, Venezuela and Puerto Rico.
Balkman averaged 25 points and 13.4 rebounds for the Petron Blaze Boosters in in the Philippine Basketball Association, but he was banned for the rest of the season in March after initiating contact with an official, shoving a coach and teammates and grabbing a teammate by the neck while irate about a no-call. Balkman later publicly apologized for the incident.
Balkman, the 20th overall pick in the 2006 draft, has career NBA averages of 4.0 points and 3.5 rebounds in 13.9 minutes, appearing in 221 games for the Knicks and Denver Nuggets.
The addition of Balkman gives the Mavs a 20-man roster for training camp, which begins Tuesday. That includes 15 players with guaranteed contracts.