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.
Charlize Theron not engaged to Sean Penn 'yet'
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards