Leicester withstood a late Leeds rally to win at Elland Road and give Sven-Goran Eriksson his first Foxes win.
On-loan defender Kyle Naughton gave Leicester the lead after 63 minutes when his deflected long-range effort looped over goalkeeper Jason Brown.
Substitute Steve Howard doubled the visitors' advantage with a neat finish after good work from Andy King.
Luciano Becchio pulled one back with seven minutes remaining but the home side were unable to find an equaliser.
Leicester's fans will be delighted with the early signs of improvement their team are showing under former England boss Eriksson, and they could have won by more at a freezing Elland Road.
The Foxes turned on the style from the kick off, taking the game to their hosts and cutting through the Leeds backline seemingly at will.
King could have opened the scoring on eight minutes but the Leicester midfielder dragged his shot wide after being put through by Martyn Waghorn.
The pair combined again minutes later but this time Waghorn curled his effort over the crossbar.
Paul Gallagher then completely miscued his volley after being found unmarked in the Leeds box by Franck Moussa.
Leeds goalkeeper Brown did well to push Bruno Berner's 25-yard thunderbolt onto the bar as the visitors threatened to run riot.
Leeds boss Simon Grayson had seen enough and replaced winger Sanchez Watt with Bradley Johnson after 30 minutes in an effort to shore up the centre of midfield.
The switch seemed to give Leeds more balance and Johnson had chances to open the scoring before half-time but mistimed his header and then drove a 20-yard effort high and wide.
Leeds began the second half in brighter fashion and Becchio went close with a header.
But it was Leicester who eventually broke the deadlock in the 63rd minute.
Leeds left-back George McCartney made a mess of his challenge on Naughton on the edge of the penalty area and the Tottenham youngster broke through and saw his effort hit Neill Collins and loop into the Leeds net.
Eriksson replaced Moussa with veteran striker Howard in the closing stages and within minutes he had doubled the visitors' advantage.
Leeds responded within two minutes when Becchio headed home his sixth goal of the season from substitute Max Gradel's cross.
But Leicester held on for a fully deserved win which maintains Eriksson's unbeaten start and moves the Foxes out of the Championship relegation zone.
90:00+4:06 The game is over, as the referee blows his whistle.
90:00+2:29 Bradley Johnson takes the chance to get an effort at goal. Blocked by Curtis Davies.
90:00+1:32 Martyn Waghorn produces a drilled left-footed shot from 25 yards. Save by Jason Brown.
90:00+0:52 Max Gradel has a drilled shot. Jack Hobbs gets a block in.
90:00+0:23 George McCartney produces a cross.
90:00+0:08 Steve Howard gives away a free kick for an unfair challenge on Neill Collins. Jason Brown restarts play with the free kick.
89:23 Richie Wellens fouled by Max Gradel, the ref awards a free kick. Jack Hobbs takes the free kick.
89:23 Booking Max Gradel booked.
87:36 Max Gradel gives away a free kick for an unfair challenge on Bruno Berner. Bruno Berner takes the direct free kick.
86:28 Andy King has an effort at goal from outside the area missing to the wide right of the target.
85:27 Free kick awarded for an unfair challenge on Jonathan Howson by Andy King. Neil Kilkenny takes the direct free kick.
84:29 Max Gradel crosses the ball, save by Chris Weale.
82:12 The assist for the goal came from Max Gradel.
82:12 GOAL - Luciano Becchio:Leeds United 1 - 2 Leicester Luciano Becchio scores a headed goal from inside the area. Leeds 1-2 Leicester.
82:10 Max Gradel produces a cross,
80:19 Assist by Andy King.
80:19 GOAL - Steve Howard:Leeds United 0 - 2 Leicester Steve Howard grabs a goal from inside the penalty box to the bottom right corner of the goal. Leeds 0-2 Leicester.
80:01 Drilled right-footed shot by Steve Howard. Jason Brown makes a comfortable save.
79:42 Kyle Naughton crosses the ball, clearance by George McCartney.
78:41 Davide Somma challenges Kyle Naughton unfairly and gives away a free kick. Richie Wellens takes the free kick.
78:19 The ball is sent over by Andy King, save made by Jason Brown.
76:29 Substitution Franck Moussa goes off and Steve Howard comes on.
Correction - 75:43 The offside flag is raised against Davide Somma. Direct free kick taken by Chris Weale.
75:43 The official flags Davide Somma offside. Direct free kick taken by Chris Weale.
74:07 Jonathan Howson takes the outswinging corner, Franck Moussa makes a clearance.
71:35 George McCartney sends in a cross, Jack Hobbs makes a clearance.
69:14 Substitution Neil Kilkenny replaces Amdy Faye.
69:14 Substitution (Leeds) makes a substitution, with Max Gradel coming on for Robert Snodgrass.
67:56 The ball is delivered by Andy King, clearance by Neill Collins.
67:23 Foul by Amdy Faye on Andy King, free kick awarded. Richie Wellens takes the direct free kick.
64:29 Free kick awarded for an unfair challenge on Richie Wellens by Jonathan Howson. Free kick crossed left-footed by Martyn Waghorn
from right wing, clearance by Richard Naylor.
62:49 GOAL - Kyle Naughton:Leeds United 0 - 1 Leicester Kyle Naughton fires in a goal from inside the box to the top left corner of the goal. Leeds 0-1 Leicester.
61:24 Martyn Waghorn takes a shot from just inside the penalty box which clears the crossbar.
61:12 The ball is sent over by Andy King.
59:38 Substitution Yuki Abe comes on in place of Paul Gallagher.
58:42 Outswinging corner taken by Jonathan Howson, Close range headed effort by Luciano Becchio goes wide of the left-hand post.
58:04 Free kick awarded for an unfair challenge on Bradley Johnson by Bruno Berner. The free kick is delivered left-footed by Robert
Snodgrass from right wing, Curtis Davies makes a clearance.
54:36 Unfair challenge on Franck Moussa by Amdy Faye results in a free kick. Richie Wellens takes the free kick.
51:30 Davide Somma gives away a free kick for an unfair challenge on Curtis Davies. Paul Gallagher takes the direct free kick.
Correction - 50:07 Davide Somma concedes a free kick for a foul on Curtis Davies. Free kick taken by Chris Weale.
50:07 Davide Somma gives away a free kick for an unfair challenge on Curtis Davies. Free kick taken by Chris Weale.
47:20 Luciano Becchio crosses the ball, Curtis Davies makes a clearance.
46:55 The ball is sent over by Franck Moussa, clearance made by Richard Naylor.
Correction - 46:43 The ball is crossed by Paul Gallagher.
46:43 Paul Gallagher sends in a cross.
46:25 Curtis Davies crosses the ball, clearance by Bradley Johnson.
45:26 The referee blows for offside against Luciano Becchio. Chris Weale restarts play with the free kick.
45:01 The game restarts for the second half.
45:00+1:03 The first half comes to an end.
45:00+0:27 Bradley Johnson concedes a free kick for a foul on Kyle Naughton. Matt Oakley restarts play with the free kick.
43:39 Drilled right-footed shot by Andy King. Clearance made by Richard Naylor.
42:43 Foul by Luciano Becchio on Richie Wellens, free kick awarded. Richie Wellens restarts play with the free kick.
42:07 Bradley Johnson takes a shot from just outside the penalty area which clears the crossbar.
37:24 Centre by Jonathan Howson.
37:14 The ball is sent over by Davide Somma, Jack Hobbs makes a clearance.
36:38 Unfair challenge on Jonathan Howson by Bruno Berner results in a free kick. Paul Connolly restarts play with the free kick.
35:12 Paul Gallagher handles the ball and concedes a free kick. Jason Brown takes the free kick.
34:28 George McCartney delivers the ball, Bradley Johnson produces a header from close range which goes wide of the left-hand upright.
32:17 A cross is delivered by George McCartney.
31:51 Bradley Johnson fouled by Matt Oakley, the ref awards a free kick. Neill Collins takes the direct free kick.
29:18 Curtis Davies restarts play with the free kick.
29:18 Substitution Bradley Johnson is brought on as a substitute for Sanchez Watt.
29:18 Matt Oakley fouled by Jonathan Howson, the ref awards a free kick.
25:47 Paul Gallagher concedes a free kick for a foul on Neill Collins. Neill Collins takes the direct free kick.
24:47 Paul Gallagher challenges Sanchez Watt unfairly and gives away a free kick. Jonathan Howson crosses the ball, Headed effort
from deep inside the penalty area by Neill Collins misses to the right of the target.
24:24 The ball is sent over by Paul Connolly, clearance made by Curtis Davies.
19:23 Richie Wellens fouled by Davide Somma, the ref awards a free kick. Direct free kick taken by Richie Wellens.
19:03 Franck Moussa has an effort at goal. Comfortable save by Jason Brown.
17:04 Free kick awarded for an unfair challenge on Jack Hobbs by Luciano Becchio. Direct free kick taken by Richie Wellens.
15:30 Martyn Waghorn challenges Paul Connolly unfairly and gives away a free kick. Jason Brown takes the direct free kick.
14:44 Bruno Berner takes a shot. Save made by Jason Brown.
12:31 A cross is delivered by Curtis Davies, Franck Moussa takes a shot. Save by Jason Brown.
11:50 Richie Wellens fouled by Robert Snodgrass, the ref awards a free kick. Martyn Waghorn takes the direct free kick.
10:17 The ball is delivered by Franck Moussa, Shot from deep inside the area by Paul Gallagher clears the bar.
9:14 Martyn Waghorn produces a left-footed shot from inside the area that clears the bar.
8:38 Franck Moussa sends in a cross.
7:41 Andy King takes a shot. Jason Brown makes a save. Paul Gallagher takes a inswinging corner from the left by-line to the near
post, Amdy Faye manages to make a clearance.
4:44 Amdy Faye concedes a free kick for a foul on Richie Wellens. Richie Wellens takes the free kick.
4:02 Shot from just outside the area by Franck Moussa misses to the left of the target.
2:23 Paul Gallagher produces a cross.
2:14 Paul Gallagher delivers the ball, Paul Connolly manages to make a clearance.
1:57 The ball is sent over by Paul Gallagher, clearance by Jonathan Howson.
1:12 George McCartney delivers the ball, save by Chris Weale.
1:03 A cross is delivered by Jonathan Howson, clearance by Bruno Berner.
0:34 Richie Wellens concedes a free kick for a foul on Robert Snodgrass. Free kick taken by Jonathan Howson.
0:00 The match gets underway.
Live text and data provided by The Press Association.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.