The Jazz won for the third time in four games, taking control in the second period and holding on after owning a 13-point lead heading into the fourth period.
Utah hit all 17 of its free throw attempts and also came up with 21 points and 11 rebounds from Derrick Favors.
The recent run of success for the Jazz has come after they had won just eight times in their first 28 games.
Larry Sanders scored 16 points to pace Milwaukee, which has lost nine times in 11 contests.
Easer Egg Roll brings thousands to White House
Lytro unveils camera that can focus a photo after shooting it