Bryant's point total gave him more than 31,000 in his career. He became the youngest-ever player at 34 years, 185 days, to reach the milestone, beating Wilt Chamberlain's mark of 36 years, 164 days.
He also grabbed 12 rebounds and distributed seven assists in the Lakers' third straight victory.
The Mavericks got 30 points and 13 rebounds from Dirk Nowitzki, but it wasn't enough to avoid their first loss in four contests.
Boston schools pull out free condoms over wrapping complaints
Aaron Carter is still in love with Hilary Duff