With his team leading 104-101, Randle grabbed a rebound on Lonzo Ball's missed jump shot and scored on the rebound with 18 seconds remaining, giving the Lakers a five-point lead they preserved to extend their winning streak to a season-best four games.

"That's a tough place to win, so it's a good job getting this win on the road," Randle said.

The Lakers (15-27) trailed by double digits in the fourth quarter, but battled back for their first win against the Mavericks in 15 tries and their first victory in Dallas since Feb. 24, 2013.

Rookie Dennis Smith Jr. had 23 points, 17 in the first half, as the Mavericks (15-29) had a two-game win streak snapped. Harrison Barnes and Wesley Matthews each had 17 points for Dallas.

Randle scored six points in overtime, including a fadeaway shot with 2:35 remaining that gave the Lakers a 102-99 lead.

"He was just being a beast tonight," Smith said. "Using his power all game, he was relentless. So it worked out pretty well for them."

Each team had a chance to win the game in final seconds of regulation.

Barnes made a pull-up jumper in the paint to tie the game at 95 with 5.9 seconds remaining. The Lakers called a timeout but couldn't get off a clean shot before the buzzer.

"I told them going into overtime, 'All right, it's time to regroup now,'" Lakers coach Luke Walton said. "They made some tough shots (at the end of regulation), and now it's time to refocus. We've been in overtime games before, and let's take it possession by possession."

There were six ties and 12 lead changes in the game, and the Lakers turned it into a close game when they orchestrated a 15-3 run in the fourth quarter, erasing the 80-70 lead that Dallas had taken early in the fourth quarter on a 3-pointer by Dirk Nowitzki.

"We gave up the 10-point lead in the fourth, we obviously lost some defensive edge there," Mavericks coach Rick Carlisle said. "We just weren't able to stop them. That was really it."

Los Angeles played most of the game without Brandon Ingram, who had four points in the first half before a sprained left ankle pulled him from the game.

"It's a mild ankle sprain, day-to-day. I think they took him back to get some X-rays. I don't know that part of it, but he's day-to-day right now," Walton said. "We're obviously hopeful that he'll be able to get back with us because we need what he does out there on the court."

Mavericks: G Kyle Collingsworth was signed to a 10-day contract on Saturday. Collingsworth was originally signed to a two-way contract by Dallas on Dec. 19 but had been waived on Jan. 10 after playing in four games.

DOUBLE-DOUBLE

Kuzma had his 10th double-double of the season with 18 points and 10 rebounds. Kuzma also had three assists and a steal in 36 minutes off the bench.

MOVING UP

Nowitzki passed former Laker Jerry West with his 7,161st career free throw made in the second quarter, taking sole possession of sixth in NBA history. Nowitzki finished 3 for 4 from the line and now has 7,163 makes in his career. Michael Jordan ranks fifth all-time with 7,327 made free throws.