LOS ANGELES - The heavily anticipated new era of Los Angeles Lakers basketball began with a whimper on Tuesday as their much vaunted team bristling with All-Stars were beaten 99-91 by an under-strength Dallas Mavericks.

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.

Los Angeles Lakers Kobe Bryant (L) and Dwight Howard (C) fight for a rebound with Dallas Mavericks Eddy Curry during their NBA basketball game in Los Angeles, Oct 30, 2012. [Photo/Agencies]

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.

The atmosphere was electric under the rafters at the Staples Center well before the start of the game as Lakers fans prepared to watch their potent, new-look front five for the first time.

Huge cheers erupted when former Orlando Magic center Dwight Howard led the Lakers out onto the court for their warm-up, and even louder roars for Bryant, the last player out.

Los Angeles Lakers point guard Steve Nash (10) drives up the key against Dallas Mavericks point guard Darren Collison (4) in the first quarter during their NBA basketball game in Los Angeles, Oct 30, 2012. [Photo/Agencies]

Shortly before tip-off, Bryant walked to the middle of the court with microphone in hand and said: "There's a lot of expectations this season so we will to try and bring another championship back home to Los Angeles. Let's get this party started! Enjoy the show."

With Bryant, Howard and Gasol all getting into the paint early on, the Lakers made an encouraging start and led by eight points after an Antawn Jamison layup less than a minute into the second period.

However, a rash of missed free throws and turnovers cost the Lakers dearly. They trailed 48-46 at halftime and were never able to close the gap after that as the faster Mavericks steadily increased their lead.

Two O.J. Mayo free throws late in the fourth quarter gave Dallas a 16-point advantage, the biggest of the night, and though the Lakers scored nine of the last 10 points, it was a case of too little too late.

Six-time All-Star Howard, still easing his way into form after having back surgery in April, produced 19 points while twice former Most Valuable Player Steve Nash contributed just seven, plus four assists, on their Lakers debuts.