Bryant finished with 38 points on 13-of-21 shooting to lead all scorers, putting in 14 fourth-quarter points including a difficult jump shot with 46.9 seconds left to put the Lakers up by four.
Nowitzki scored a season-high 30 points on 11-of-19 shooting to go along with 13 rebounds. The Mavericks missed a chance to tie the score in the final seconds when O.J. Mayo's three-point attempt didn't drop.
The Lakers hit 13 of 25 shots (52%) from three-point range, including four-of-five shooting from Steve Nash and Bryant. Nash finished with a season-high 20 points on seven-of-12 shooting after a difficult two-for-11 night on Friday in the Lakers' 111-107 victory over the Portland Trail Blazers.
Dwight Howard struggled through foul trouble, playing a little more than 32 1/2 minutes but still pulled down 13 rebounds to go along with nine points. He also finished with a team-high +15 points while on the court.
Bryant was called for a league-leading 13th technical foul, though, now three away from an automatic one-game suspension.
The Lakers, riding a three-game winning streak, will travel to Denver to play the Nuggets on Monday night. The Nuggets have lost only three games at home all season.
Both teams went on runs in the third quarter but the Lakers finished the quarter ahead by four points.
Nowitzki notched a double-double with 10 rebounds to go along with three steals.
The Lakers hit 11 of 20 (55%) three-point shots in the game while the Mavericks hit six of 13 (46.2%) from long range. The extra five three-pointers by the Lakers helped to offset the extra five offensive rebounds by the Mavericks, who lead the category, 11-6.
As a team, the Lakers shot 46.7% from the field while the Mavericks made 44.6%.
The Lakers got cold in the final minutes of the second quarter, giving up a six-point lead to finish the first half tied with the Dallas Mavericks.
After a lengthy slump from three-point range, Bryant hit three of four from behind the arc. He also had six assists with only one turnover. The Lakers had just six turnovers for the game.
Nowitzki hit five of eight shots from the field with eight boards in his first game of the season against the Lakers. He missed two early-season games because of a knee injury.