Philadelphia 76ers (2005–2008) Randolph went undrafted in the
2005 NBA draft. On August 5, 2005, he signed with the
Philadelphia 76ers. On June 30, 2006, the 76ers tendered a qualifying offer to make Randolph a restricted free agent. On July 12, 2006, Randolph re-signed with the 76ers to a two-year, $2.1 million contract with the second year containing a player option. Two days later, he joined the 76ers for the 2006
Rocky Mountain Revue. On November 30, 2006, Randolph broke his left ankle at practice and was taken by ambulance to a hospital. He was playing defense when he landed on the foot of
Andre Iguodala. He was subsequently ruled out for the rest of the 2006–07 season. On June 22, 2007, Randolph exercised the player option on his contract, keeping him with the team for a third season. In July 2007, he re-joined the 76ers for the 2007 NBA Summer League but did not end up playing for them in either the Las Vegas entry or the Rocky Mountain Revue entry.
Portland Trail Blazers and Miami Heat (2008–2010) in 2010 On September 25, 2008, Randolph signed with the
Portland Trail Blazers. His first game of the 2008–09 season came on January 14, 2009, against his former team, the 76ers, where he managed four points in as many minutes. On September 28, 2009, Randolph signed with the
Miami Heat. He managed just two games for the Heat before he was waived on December 14, 2009. On December 30, 2009, he re-signed with the Trail Blazers to help the team deal with numerous injuries. Portland had to use an NBA hardship exemption in order to sign him as he made their roster stand at 16, one over the allowed limited of 15. His second stint did not last long as he was waived by Portland on January 6 after playing just three games. However, two days later, he signed a 10-day contract with the Trail Blazers. After his 10-day contract expired, he parted ways with the team. On April 6, 2010, Randolph re-signed with the Heat for the rest of the 2009–10 season. In early July 2010, he joined the Heat for the 2010 NBA Summer League where he averaged 13.0 points and 5.8 rebounds in four games. On July 27, 2010, he again re-signed with the Heat but was later waived on October 20, 2010, before the start of the 2010–11 season.
Puerto Rico and China (2011–2012) In March 2011, Randolph signed with
Gallitos de Isabela for the 2011
BSN season. In October 2011, Randolph signed with the
Dongguan Leopards for the
2011–12 CBA season. On April 9, 2012, Randolph signed with
Piratas de Quebradillas for the 2012 BSN season.
Washington Wizards (2012) In July 2012, Randolph joined the
Washington Wizards for the 2012 NBA Summer League. On September 19, 2012, he signed with the Wizards. However, he was later waived by the Wizards on October 27, 2012, before the start of the 2012–13 season.
Foshan Long Lions (2012–2013) On November 23, 2012, Randolph signed with the
Foshan Long Lions for the rest of the
2012–13 CBA season. On February 5, 2013, he signed with
Cangrejeros de Santurce for the 2013 BSN season. However, following the CBA season, he returned to the United States with hopes of re-joining the NBA. In 28 games for Foshan, he averaged 32.0 points, 14.6 rebounds, 1.4 assists and 1.7 steals per game.
Boston Celtics (2013) On March 1, 2013, Randolph signed a 10-day contract with the
Boston Celtics. On March 11, 2013, he signed a second 10-day contract with the Celtics. On March 21, 2013, he signed a multi-year contract with the Celtics. On August 1, 2013, he was waived by the Celtics.
Return to Foshan (2013) In October 2013, Randolph re-signed with the Foshan Long Lions for the
2013–14 CBA season. However, just six games into the season, he was ruled out for 4–5 weeks with a left shoulder injury and was replaced in the line-up by
Dexter Pittman on December 3, 2013.
Phoenix Suns (2014–2015) On March 1, 2014, Randolph signed with the
Phoenix Suns for the rest of the 2013–14 season, with a team option for 2014–15. He made his debut off the bench a day later against the
Atlanta Hawks, recording 2 points, 2 rebounds and 1 steal in the 129–120 win. His contract became fully guaranteed for 2014–15 after the Suns did not release him prior to the July 17 cut off date.
Return to Boston (2015) On January 15, 2015, Randolph was acquired by the
Boston Celtics in a three-team trade also involving the
Los Angeles Clippers. On April 6, 2015, he was waived by the Celtics after appearing in just five games. On April 8, 2015, Randolph was claimed off waivers by the
Denver Nuggets. However, he was later released by the Nuggets before appearing in a game for them.
Return to China (2015–2019) On July 31, 2015, Randolph signed a three-year deal with the
Liaoning Flying Leopards. == NBA career statistics ==