Randolph may make his debut for the Clippers on Saturday night when they visit the New Jersey Nets.
Los Angeles (2-10) is off to its worst start since opening the 1998-99 season with 17 consecutive losses, but the team hopes their newest acquisition will help turn things around.
The Clippers received Randolph and Mardy Collins in a trade with the New York Knicks for Cuttino Mobley and Tim Thomas on Friday. Los Angeles is looking for Randolph to fill the hole left by Elton Brand, who averaged 20.3 points and 10.3 rebounds in seven seasons with the Clippers before opting out of the final year of his contract to sign with Philadelphia in July.
Randolph was leading the Knicks with 20.5 points and 12.5 rebounds. The former Michigan State star has career averages of 16.4 points and 8.2 rebounds over seven seasons.
"He's good for us now and in the future," Clippers coach Mike Dunleavy said. "It was something we felt like we had to do."
Dunleavy and the Clippers were looking for anything to shake up the long-struggling franchise. Only Oklahoma City has a worse record in the Western Conference, while Los Angeles' 90.7 points per game is among the lowest in the league.
"Other than Chris Kaman right now, we probably don't have a guy who should be dominant in the low post," Dunleavy said. "This gives us two big guys that are pretty proficient in the low post. Marcus Camby is a great complement to both of those guys."
The deal left the Clippers short-handed on Friday, when they faced Brand for the first time since his departure. Their former teammate showed just why they may miss him so much as he hit the go-ahead basket with 57 seconds left, and finished with 17 points as Los Angeles fell 89-88.
The Clippers were coming off a 108-88 win over Oklahoma City on Wednesday.
It's not known whether Randolph or Collins will be available on Saturday, but their new teammates knew a change was needed.
"We're 2-10, so I hope it helps," Kaman said.
New Jersey (5-6) is coming off its third win in the last four games after rallying from an 18-point, third-quarter deficit to beat Toronto 129-127 in overtime on Friday.
Vince Carter scored 39 points and Devin Harris added 30. Carter sent the game to overtime by hitting a 3-pointer with 0.8 seconds remaining in regulation, capping a stretch that saw him score 12 straight. He won it for New Jersey on a reverse dunk with 2.1 seconds left.
Carter had scored a season-low 12 in New Jersey's loss to Cleveland on Tuesday, but was 17-of-28 with nine rebounds and six assists on Friday.
"My performance against Cleveland was unacceptable," Carter said. "I consider myself the leader of this team and I need to come out and play. It wasn't about where I am and who we're playing, it was more play a better game for my team."
The Clippers won both games against the Nets last season and four of the last five meetings. Los Angeles won 91-82 on Dec. 11 at the Izod Center to snap an eight-game road losing streak to New Jersey.