Randolph, who turns 23 on July 15, did not receive a qualifying offer from the Minnesota Timberwolves, making him an unrestricted free agent. The former Woodrow Wilson High School standout in Dallas played sporadically for Minnesota last season after averaging 11.7 points and 5.2 rebounds in 34 games after coming over in a trade from the New York Knicks the previous season.
The 6-foot-10, 205-pound Randolph was the 14th overall pick in 2008 draft by the Golden State Warriors and will be heading to his fourth team in five years.
He averaged just 7.4 points and 3.6 rebounds in 34 games last season with the Wolves. He earned $2.9 million.
At least one report has surfaced that stated the Mavs may also have interest in Randolph's former Minnesota teammate, Michael Beasley, who also became an unrestricted free agent after not getting a qualifying offer.