Nowitzki scored 36 points last December when the Mavericks won in Philadelphia, 112-94.
Dallas coach Don Nelson went to a three-forward lineup that forced the 76ers' Derrick Coleman to guard Nowitzki and it turned out to be no contest.
The 7-foot Nowitzki was too quick for Coleman as he often used his dribble to go around the slower power forward. When Coleman backed off, Nowitzki hit the outside shot, including three three-pointers.
Nowitzki made 10 of 17 shots. He scored 13 points in the second quarter, when Dallas took the lead for good. He added nine more in the final period, helping to turn back a rally by the 76ers.
Steve Nash scored 22 points and Tim Hardaway added 17 for the Mavericks, who led by as many as 18 points as they improved to 2-0 for the second straight season.
Matt Harpring scored 21 points and Dikembe Mutombo added 19 and 16 rebounds for Philadelphia, which again played without injured guards Allen Iverson, Aaron McKie and Eric Snow. The 76ers, who won their first 10 games last season, fell to 0-2.