It was Randle's second triple-double this season and No. 5 for his career.
"He's been getting much better at letting the game slow down for him," said Lakers coach Luke Walton. "He's starting to get double-teamed in the last few games.
"We've been working on him playing at a better pace once he gets into attack mode, recognizing the double-team and knowing where our shooters and cutters are going to be. I think he just did a really good job tonight of reading the defense."
Ball, who was sidelined 15 games with a knee injury, had nine points, seven rebounds and six assists in 17 minutes. Isaiah Thomas had 17 points and Kentavious Caldwell-Pope and Brandon Ingram scored 15 apiece to help Los Angeles stop a three-game slide.
The Lakers pounded the smaller Mavs on the glass, outrebounding Dallas 62-29.
"We just didn't play hard enough, compete hard enough to win," forward Dirk Nowitzki said.
The Mavericks lost by 22 points despite going 19 of 42 on 3-pointers.
"I've never seen a team make 19 3s and lose by over 20, so this is new for me," Mavs coach Rick Carlisle said. "It has to be about more than making shots, and tonight we got outrebounded. They played with great force tonight and we just did not."
Mavericks: Rookie guard Dennis Smith Jr. was one of the players identified in the Yahoo Sports story on federal documents obtained in the FBI's investigation into college basketball corruption. It alleged Smith received $43,500 and was loaned another $73,500. Said Smith at the morning shootaround: "I'm a firm believer in God and everything happens for a reason. Whether it's going to strengthen you or destroy you, you make that decision. But since I've been here, it's been a class organization from top to bottom, starting with Mark Cuban and all the way down to players like myself. It's been great, fantastic. I'm here to play basketball. Everything else to me is just noise and I have to block all that out."
Lakers: The Yahoo Sports report also said rookie forward Kyle Kuzma received $3,000 and $6,500 in loans. Kuzma would not say before the game whether the story was accurate. "Hmm, I'm not going to say anything really," he said. "Just gathering information about it and whatnot." He called it a legal matter, though he did not believe he was in jeopardy. "I don't know. I don't think so," he said. "That's why we're trying to gather information about everything. It is a federal investigation the NCAA is dealing with." Kuzma did say the story was a distraction. "Yeah, for sure," he said. "It's the NBA right now and we're focusing on trying to win games, and things like this come about, it's definitely a little distraction."
Nowitzki played only four minutes in the fourth quarter.
"His back was tightening up a little bit," Carlisle said. "I'm not exactly sure how he's doing. We will see how he's doing in the morning. It didn't sound like it was serious."
The rookie point guard did not start, and said the knee gave him little trouble.
"It felt good to just be back on the court," Ball said. ""I was just out there playing, having fun. I wasn't even thinking about anything, just playing hard."
The Lakers plan to take his return slowly. Ball, who played all his minutes alongside Thomas, is not scheduled to play in the Lakers' next game.
Mavericks: Play on back-to-back nights when they travel to Utah on Saturday.
Lakers: Also play on consecutive nights, traveling to Sacramento on Saturday.
More AP NBA: www.apnews.com/tags/NBAbasketball
Andrew Bogut back but Warriors woes return
The second coming of Andrew Bogut wasn't enough for the Warriors as they fell to a red-hot Spurs outfit in San Antonio.
Pacers to get first glimpse of new-look Clippers
The only team to see the Clippers in the midst of their midseason costume change will arrive in Los Angeles knowing that first-hand experience over a month ago will not tell them anything they need to know heading into a key late-season clash.
Nuggets celebrate first playoff appearance in 6 years
Denver Nuggets head coach Mike Malone celebrates in the locker room with his team after clinching a playoff berth for the first time in six years.