Jason Terry, who added 22 points, blunted a late Utah comeback on a layup off a Jazz turnover with less than 2 minutes remaining.
Lamar Odom was recalled from the NBA Development League before the game and supplied nine points over 18 minutes of court time for Dallas.
The Mavs bested the Jazz for the seventh straight meeting despite 24 points from Utah's Paul Millsap.
Al Jefferson added 11 and 10 rebounds for the Jazz.
Boston schools pull out free condoms over wrapping complaints
Aaron Carter is still in love with Hilary Duff