Ellis netted 22 points and Nowitzki added 20 for Dallas, which won a fourth straight overall and fifth in six contests.
The Jazz got 21 points from Marvin Williams en route to fourth consecutive defeat.
Trey Burke added 13 points and five assists.
Ray Liotta sues skin care company over use of likeness
Boston schools pull out free condoms over wrapping complaints