The Mavericks won their third straight against sub-.500 teams since a blowout loss at San Antonio. Dallas now heads into a three-game stretch against Western Conference playoff contenders starting Wednesday at the Los Angeles Clippers.
Nowitzki did most of his damage in the first half with 10 points, two nights after scoring 20 in the third quarter on his way to a season-high 40 against New Orleans.
Jameer Nelson scored 21 and Glen Davis added 19 points and eight rebounds for the Magic, who got swept on a swing through five Western Conference cities and lost by an average of 20 points.
Source: Associated Press