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
Mike D'Antoni: Rockets rookie Gary Clark 'deserves' our confidence
Hours after the Rockets announced they were parting ways with Carmelo Anthony, rookie Gary Clark showed why the team decided to give him consistent minutes, playing a key role in a blowout win over the Warriors on Thursday.
DeRozan drops 34, but Spurs still fall
DeMar DeRozan leads the Spurs with 34 points, but in the end, San Antonio suffers its third straight loss, 116-111 to the Clippers.
Williams helps Clippers edge Spurs for 3rd straight victory
Lou Williams hit a go-ahead 3-pointer with 40 seconds remaining and the Los Angeles Clippers beat the San Antonio Spurs 116-111 on Thursday night for their first three-game winning streak of the season.