Harris, 30, signed a one-year deal for the veteran's minimum of $1.3 million. Earlier this month, the sides mutually agreed to pull a three-year, $9 million offer off the table when Harris' pre-signing physical screening revealed that he had a dislocated toe that required surgery.
The 6-foot-3, 192-pound Harris returns for his second stint in Dallas. The No. 5 overall pick of the 2004 draft spent his first 3½ NBA seasons with the Mavs, playing an integral role on their 2006 Finals team before becoming the centerpiece of the package Dallas gave up to get Jason Kidd before the 2008 trade deadline.
Harris, a one-time All-Star, has averaged 12.8 points and 4.9 assists while playing for the Mavs, Nets, Utah Jazz and Atlanta Hawks during his nine-year career. Once healthy, Harris will provide the Mavs depth at both backcourt positions.
His signing gives the Mavs 14 players under contract. Sources told ESPN.com's Marc Stein on Tuesday that the Mavs are close to finalizing a one-year, veteran's-minimum deal for former San Antonio Spurs center DeJuan Blair.