Jennings and Ellis each scored 22 points and distributed nine assists as Milwaukee continued its hot start, improving to 6-2 to begin the season with a third straight win.
The Hornets were paced by Anthony Davis with 28 points and 11 rebounds.
They fell to Milwaukee for just the second time in 13 games.
Newt Gingrich fires back at Mandela backlash
Britney Spears talks pregnancy sex, lip injections and Kim Kardashian