Deron Williams added 20 points and 11 assists for Brooklyn, which improved to 3-1 on an eight-game road trip.
Kris Humphries struck for 17 points and eight rebounds for the Nets, who bounced back after a Saturday loss to the Los Angeles Clippers.
C.J. Watson added 14 points off the bench for Brooklyn.
Trader Joe's: Car crashes into Long Island store, injuring 11
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance