LOS ANGELES (AP)— Dwight Howard missed a two-handed dunk on his first shot, and the night never got much better for the Los Angeles Lakers.
When Howard and Steve Nash took their places alongside Kobe Bryant and Pau Gasol under the Hollywood spotlight, the Lakers opened a season of enormous expectations with an equally big dud of a performance.
"It's not the way we wanted it to go," said Gasol, who led the Lakers with 23 points and 13 rebounds. "We know it's not going to happen for us right away, but we've just got to stick with it."
O.J. Mayo had 12 points as the Mavericks pulled off a stunner in their opener, comfortably beating the star-studded Lakers without any help from injured Dirk Nowitzki. Dallas and Los Angeles both made big moves in the offseason, yet the Mavericks appeared to be much more together than their higher-profile rivals.
"It's a great win," Dallas coach Rick Carlisle said. "If you execute in this league and have talent, you have a chance to win, and we did that. The Lakers are going to be fine. They've got a lot of new guys and a new system, but we were opportunistic tonight and got the job done."
The Lakers' newcomers both had debuts to forget.
Howard had 19 points and 10 rebounds while missing 11 of his 14 free throws before fouling out with 2:02 to play. Nash managed just seven points and four assists with seemingly little to do in the Lakers' new offensive scheme, getting roundly outplayed by Mavs newcomer Collison.
Bryant scored 22 points while playing on an injured right foot for the Lakers, whose loaded lineup followed up its 0-8 preseason with a largely lifeless second-half effort in front of a sellout crowd expecting to see a super team capable of contending for the franchise's 17th championship - a fact acknowledged by Bryant when he addressed the fans before the game.
"As you know, we have a lot of expectations this season," Bryant said. "We're trying to live up to the expectations. We're trying to bring another championship back to where it belongs, back to Los Angeles."
Instead, the Lakers showed how much work they will have to do to challenge Miami and the NBA's best. Dallas steadily pulled away to a 16-point lead in the second half, never allowing any serious runs by their disjointed, disorganized opponents.
Los Angeles' starting five barely played together during the first winless preseason in franchise history, and that lack of familiarity showed on almost every possession. The Lakers lost their opener for just the fourth time in the last 21 years.
"We've got some things we've definitely got to work on, but we'll get better," said Jordan Hill, who had nine points for Los Angeles. "It's definitely not concerning. This is definitely a good team, but we didn't execute tonight. It's going to take a little while, but we can do it."
Vince Carter, Shawn Marion and Rodrigue Beaubois scored 11 points apiece for the Mavericks, who snapped a six-game skid against the Lakers over the past two seasons. Dallas contained Howard by using his free-throw weaknesses against him - hardly a novel strategy, but one that worked particularly well on Howard's opening-night nerves.
"When he had me in a bad position, I wanted to foul him," said Elton Brand, who had eight points and 11 rebounds in his Dallas debut. "Underneath the basket, he's a beast and he's hard to stop. I know he can dunk, and I know he can make those tough layups, so I'm playing the percentages. He obviously hasn't been a good free throw shooter, and tonight he was 3 for 14."
The Lakers were 12 for 31 altogether from the free-throw line, a major factor in their inability to close the gap on Dallas in the second half.
Jae Crowder scored eight points in his NBA debut for the Mavericks, who are likely to be without Nowitzki for at least six more weeks while the German superstar recovers from arthroscopic knee surgery. Dallas also played without new center Chris Kaman, yet had little trouble containing the Lakers down low.
The crowd gave enormous cheers to Howard and Nash during pregame introductions, but scattered boos drifted down to them by the third quarter while the likes of Eddy Curry and Collison scored seemingly easy baskets and padded the Mavericks' lead.
Howard began the night by missing a two-handed dunk, and things didn't get much better for the six-time All-Star who arrived in a trade with Orlando in August. His free throw woes drew boos and sarcastic cheers from Lakers fans, while Curry and Wright easily held their own in the paint against Howard and Gasol.
Dallas steadily increased its halftime lead down the stretch, going up by eight entering the fourth quarter and pushing the lead to 93-77 with a 10-4 run late.
NOTES: Dallas opened its season on the road for the first time since 2007. The Mavericks had opened the season against the Lakers three previous times, losing all three games. ... Howard was called for a flagrant foul in the third quarter for hammering Brand on an open shot in the lane. ... Katy Perry, Russell Brand, Floyd Mayweather Jr., Adam Levine, Jon Cryer, David Beckham, Robbie Keane attended the game.