The Greek Freak claimed 26 points, 15 rebounds and 11 assists as the Bucks improved to 8-1, while Eric Bledsoe added 17.
The Kings, coming off a five-game winning streak, had contributions from Justin Jackson (22 points) and Buddy Hield (19) but the Bucks were too strong.
Serge Ibaka claimed 34 points and 10 rebounds as the Toronto Raptors beat the Los Angeles Lakers 121-107.
Kyle Kuzma scored 24 points for the Lakers but the damage was done in the first quarter where the Raptors opened up a 31-point lead.
LeBron James finished with 18 points and six assists as the Raptors improved to 9-1.
Elsewhere, the Philadelphia 76ers lost their fifth away game of the season to the Brooklyn Nets, with Rondae Hollis-Jefferson scoring 21 points in the 122-97 win.
It was a closer affair in Arizona where Devin Booker sunk a 17-foot jumper with 1.7 seconds left as the Phoenix Suns beat the Memphis Grizzlies 102-100.
The Washingon Wizards saw off the New York Knicks 108-95, Jusuf Nurkic claimed 19 points and 12 rebounds as the Portland Trail Blazers beat the Minnesota Timberwolves 111-81 and the Orlando Magic saw off the San Antonio Spurs 117-110.