Ulloa’s first-half header separated the two sides, and it could have been worse for Newcastle in the second half but for Jak Alnwick’s fantastic save from a Chris Wood header.
It leaves caretaker boss John Carver without a win in his first two games in charge, and Newcastle still without silverware since 1969.
Both sides made seven changes for the day’s only all-Premier League tie, and it was debutant Tom Lawrence who had the first chance, scuffing his effort after Newcastle goalkeeper Alnwick’s punched clearance.
Remy Cabella’s superb effort was ruled out by a late offside flag after half an hour, but it was the hosts who went ahead shortly after, when Ulloa headed Anthony Knockaert’s centre in off the crossbar.
Leicester continued creating efforts in the second half. A flowing move nearly ended up with Ulloa tapping in, before Matty James bundled wide after a good attack.
Newcastle’s best chance came after 73 minutes when Cabella’s free-kick from 22 yards out took a deflection off the defensive wall and flicked just wide, leaving goalkeeper Ben Hamer helpless.
The Geordie fans turned on their team late on and chanted for owner Mike Ashley to ‘get out of our club’.
They had seen their team lose for the fourth away match on the spin and even booed the Newcastle players, together with popular caretaker boss Carver, at the end of the game as they came over to applaud the fans.
Do you have information you wish to share with PakistanTribeCom? Email our News Desk to share news tips, reports and general feedback. You can also email the Blog Desk if you have an opinion or narrative to share. Follow PakistanTribe on Twitter Follow @PakistanTribe and Join us on Facebook