The Jazz improved to 2-14 despite blowing an eight-point lead in the fourth quarter.
Marvin Williams led Utah with 17 points and nine rebounds.
Gordon Heyward and Richard Jefferson each added 15 points.
Carlos Boozer poured in 26 points for the slumping Bulls, who dropped a fourth straight.
Luol Deng added 24 points with 10 rebounds.
Aaron Carter is still in love with Hilary Duff
Millions of Getty images now available for free via embed tool