Ellis, who also had nine assists, scored nearly as many points as the Lakers' starting five, who managed a total of 35 points in the game.
The Mavericks shot an efficient 52.1 percent from the field, hit 13-of-27 shots from 3-point range and outscored the Lakers in the paint 52-36.
Los Angeles trailed 35-22 at the end of the first quarter and only outscored Dallas in the third quarter.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Ray Liotta sues skin care company over use of likeness