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.
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss