Five-time NBA champion Kobe Bryant had given the Lakers a late boost when he pronounced himself fit enough to play in the regular season opener shortly before the game, having struggled with a foot injury for more than a week.

Though Bryant scored 22 points on 11-of-14 shooting and Spanish forward Pau Gasol weighed in with a game-high 23, the Lakers paid the penalty for a dismal free-throw display, making only 12-of-31. Dwight Howard made only three-of-14.

The Mavericks were without 11-time All-Star Dirk Nowitzki, who is recovering from knee surgery, and injured center Chris Kaman but in their absence, six Dallas players scored at least 10 points with guard Darren Collison leading the way with 17.

Brandan Wright contributed 14 and fellow forward Shawn Marion 11 as the Mavericks stunned the 16-time NBA champion Lakers despite being out-shot from the field by 49.4 percent to 47.1.

"Defensively we didn't give the multiple effort that we needed to give, especially guarding the pick-and-roll," Lakers coach Mike Brown told reporters after the game had ended in front of a subdued, near-silent crowd at the Staples Center.

"We're going to have to defend with multiple effort until our defense catches up with our offense. Obviously we're going to have free throws down. Whether or not it's a tight ballgame, 38 percent (free-throw shooting) as a team is tough."

Gasol, who also contributed 13 rebounds and six assists in a solid, all-round display, felt the Lakers' new-look starting five needed more time to gel.

"It's not the way we wanted it to go," said the seven-foot Spaniard. "We know it's not going to happen for us right away, but we've just got to stick with it."