Adam Clayton struck a superb second-half winner as Leeds bounced back from their 5-0 midweek defeat by Blackpool with a win at managerless Leicester.
In a match of few goalscoring chances, midfielder Clayton's long-range strike in the 68th minute proved decisive.
Leeds' notoriously fragile defence was rarely tested by City, with on debutant keeper Alex McCarthy not having a meaningful save to make.
The win moves Leeds up to seventh in the table, while Leicester are 12th.
The Foxes have now lost two of the three games for which the temporary management team of Jon Rudkin and Mike Stowell have been in charge, following the departure of Sven-Goran Eriksson last month.
The club have refused to comment on rumours of an approach for their former manager Nigel Pearson, currently boss at Hull, to replace Eriksson permanently but surely they will have a new man in place by the time City face Crystal Palace in a fortnight's time.
Leeds will go into the upcoming international break in much better spirits after bouncing back from Wednesday's loss to Blackpool - only the second time they have conceded five goals at home in their history.
The quality of Clayton's goal - a curling effort into the top corner from 25 yards midway through the second half - made it a deserved winner.
Prior to that there had been precious little action, with Ross McCormack drilling over from 12 yards and half-hearted scoop from Neil Danns that landed on the top of McCarthy's net the closest either side came to a goal.
Clayton's goal sparked the home side into a number of changes, the most significant of which saw former Leeds striker Jermaine Beckford join the action.
However, neither he or his team-mates could trouble Leeds keeper McCarthy, who only joined the club on Friday following Paul Rachubka's calamitous display at Elland Road two days earlier.