Randolph and young forward Justin Jackson were sent to the Mavericks in a deal that came together while Barnes was playing for Dallas in a 99-93 win over Charlotte on Wednesday. Jackson was active for Friday night's game against Milwaukee.
The 37-year-old Randolph never played for the Kings in his second season with them. He was a frequent Dallas foe during his eight seasons with Memphis. A day after the trade, Mavericks president of basketball operations Donnie Nelson said he didn't expect Randolph to play for the club.
Randolph has averaged 16.6 points and 9.1 rebounds in 17 seasons with five teams.
Dallas traded for Porzingis last week in a seven-player deal with New York that starters Dennis Smith Jr., Wesley Matthews and center DeAndre Jordan to the Knicks. Porzingis won't play this season as he continues to recover from a knee injury sustained last February.