After being swept out of the playoffs in four games by Dallas during the second round last year, the Lakers have downed the Mavericks in all three of their meetings this season. They will play again in Los Angeles next month.
Los Angeles ended a two-game skid while Dallas had a four-game winning streak halted.
The Lakers took a 15-point halftime lead and maintained a comfortable advantage during the final two periods. Bryant made 11-of-18 from the field and all seven of his free throw opportunities.
Dallas was led by Dirk Nowitzki with 26 points. Lamar Odom, traded from the Lakers to Dallas at the start of the season, played 23 minutes against his former team. He took just three shots and did not make any of them.