Nowitzki had five points in 17 minutes in his third game back, and the Mavericks lost their fifth straight for the first time since January 2011.
Gallinari scored five points in the last 5.3 seconds before halftime and opened the second half with a 3-pointer to put the Nuggets up by 11. Andre Iguodala hit four 3-pointers in a 32-point third quarter and finished with 20 points.
O.J. Mayo led Dallas with 15 points.
(Copyright 2012 The Associated Press. All rights reserved.)