Millsap scored 21 points and hit a key 3-pointer in the final minutes, and the Nuggets beat Los Angeles 125-116 on Friday night.
Millsap missed 44 games with a left wrist injury before returning Feb. 27 against the Clippers. Friday was his sixth game back and his best performance, which included six rebounds and three blocked shots.
"I'm starting to get my rhythm back a little bit," Millsap said. "I knew it wasn't going to happen the first few games."
Millsap's night was overshadowed by Murray, who finished with 22 points and drew the ire of the Lakers for the second time this season. His verbal sparring in the final minute Friday came three months after he dribbled around Lonzo Ball in the waning seconds of a win in December.
Murray acknowledged after that game he might have taken things too far. Friday, his talking was a sore point with the Lakers.
"I felt like for the second time that we played here, Murray was a little disrespectful at the end of the game," Lakers coach Luke Walton said. "Some of the trash talking to our guys."
It adds drama for Tuesday's game in Los Angeles.
"That's the type of player he is but we got another shot at them Tuesday, so I look forward to it," Lakers rookie Kyle Kuzma said.
Murray said he was just playing hard in a must-win game for Denver.
"We can't afford to lose this game," Murray said. "I went out there and played with the fire that everybody loves to watch me play with and I can't control what the other team's going to feel. I'm going to go out there and hoop."
Nikola Jokic also scored 21 to help the Nuggets end a three-game home losing streak and stay in the thick of the playoff race.
Brook Lopez led Los Angeles with 29 points. Kentavious Caldwell-Pope had 17 points and nine rebounds, and Ball had 15 points, eight rebounds and eight assists. The Lakers had their four-game road winning streak snapped.
"Our guys fought and gave ourselves a chance," Walton said. "But if you give 30 points away from turnovers on the road against a playoff-caliber team, that's going to be a tough one to win."
The Lakers trailed by 13 in the first half but took the lead at the end of the third quarter with a 12-2 run. It set up a fourth quarter that had seven lead changes.
Millsap's three-point play with 4:24 left made it 112-110 and was the last time the lead changed hands. Murray's two free throws stretched it to six and after the Lakers got within two, Millsap drained a 3-pointer with 1:43 left and blocked Ball's layup with 34 seconds remaining to seal it.
Things got chippy at the end when Caldwell-Pope delivered a hard foul to Murray along the sideline after Millsap's block. Murray hit both free throws and two more to end the game.
"They're losing, fourth quarter, it's a tight game," Murray said. "It was a foul. Ref didn't call nothing so let's play on."
Lakers: The Lakers signed F Derrick Williams to a 10-day contract on Friday. ... G Brandon Ingram missed his fourth straight game with a left groin strain. Coach Luke Walton said Ingram is feeling better but did not say when the guard would return.
Nuggets: F Wilson Chandler was inactive with a hip injury. "The hip has been giving him a lot of trouble," coach Michael Malone said. ... Devin Harris' 12 points were his most with Denver since being acquired from Dallas on Feb. 10. ... Colorado Gov. John Hickenlooper was in attendance.
Millsap was signed in the offseason to provide veteran leadership for Denver's young players, but he is comfortable letting Jokic being the catalyst for the team. He told Jokic before Wednesday's loss to Cleveland not to worry about deferring to him.
"He told me, `Just be you, don't worry about how I'm going to fit with you guys," Jokic said. "That says a lot about that guy. He doesn't want any attention, he just wants to fit in with the team and he knows we're going to find him."
Lakers: Host Cleveland on Sunday night.
Nuggets: Host Sacramento on Sunday afternoon.
Thon Maker vows to step up to former teammate Giannis
Thon Maker vowed to analyse his effort, watch film, and come back with an improved defensive performance on Giannis Antetokounmpo in game two against the Milwaukee Bucks.
Allen flexes on the 76ers after dunk
Jarrett Allen snags a rebound away from the 76ers, throws down a one-handed jam and flexes in celebration.
Games & Thrones: How well do you know Indian sportspersons in politics?
From Pataudi to Tendulkar, several Indian sportspersons in past and present have ventured into politics. This election season, take our quiz to find out how well you know them.