Al Jefferson scored 19 points and grabbed eight rebounds for Utah, which showed few ill effects from a four-overtime loss to Atlanta less than 24 hours earlier.
Utah's win was its seventh in eight contests.
New Jersey's Deron Williams scored 17 points and handed out 11 assists in his first game against his former team since being dealt by the Jazz in a February 2011 trade.
Gerald Green added 20 points for the Nets, who lost for the sixth time in seven contests.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'