Nowitzki put in 20 points and Calderon contributed 18 with five assists for Dallas, which put the game away with a 16-5 surge to start the second half.
Shawn Marion had a double-double of 11 points and 10 rebounds.
Samuel Dalembert dominated the boards with 11 rebounds.
The Celtics got 15 points, 12 assists and eight rebounds from Rajon Rondo in falling for the first time in four games.
Jeff Green provided 18 points for Boston.