Match ends, Leicester City 2, Brighton and Hove Albion 1.
New Leicester manager Brendan Rodgers "promised the players there are special things on the horizon" after watching their win over Brighton, said caretaker boss Mike Stowell.
Rodgers was confirmed as boss an hour before kick-off and sat in the stands as Stowell and Adam Sadler took temporary charge after the sacking of Claude Puel on Sunday.
Demarai Gray opened the scoring as he ran on to Youri Tielemans' pass to smash home.
Glenn Murray missed a glorious chance to equalise, when he blazed the ball over from six yards out.
Jamie Vardy doubled Leicester's lead from James Maddison's pass, but Davy Propper gave struggling Brighton hope three minutes later with a crisp low drive.
The Seagulls, who have yet to win a Premier League game in 2019, could not find an equaliser and remain three points above the relegation zone.
Leicester had been in similarly poor form, having failed to win Puel's final seven games.
First-team coach Stowell said: "Brendan's pleased. He spoke to the lads in the dressing room. He was proud of them and liked the spirit.
"The atmosphere has lifted with a win and with the new manager because I'm sure he'll bring a lot of good things. It's exciting times.
"He's got a presentation to give to them on Thursday on what he expects from them on and off the pitch. I'm excited about watching that."
- Rodgers' route to Premier League redemption?
- 'Sentiment trumped by ambition' - why Rodgers' Celtic exit is no surprise
- Reaction to all of Tuesday's Premier League games
Signs of encouragement for Rodgers
Puel was sacked on Sunday after a 4-1 defeat by Crystal Palace, a sixth loss in seven games. Leicester players were reported not to be happy with the Frenchman's methods, while many Foxes fans never really warmed to him.
But they instantly seem to have taken to Rodgers - who has led Celtic to consecutive Scottish trebles and guided Liverpool to the brink of the 2013-14 Premier League title.
The Northern Irishman, who takes charge for the first time at Watford on Sunday, received a standing ovation from the fans when he was introduced before kick-off.
As a manager who plays an attractive brand of football and gives youth a chance, he will like what he saw going forward.
Harvey Barnes was excellent on the left wing, causing Brighton problems throughout, with Tielemans pulling the strings in midfield and Gray on the scoresheet. Maddison looked back to his playmaking best after a reduced impact in recent weeks, while Ben Chilwell offered attacking options from left-back. All those players are 22 or younger.
The opening goal involved three of them as Barnes won the ball on the halfway line before finding Tielemans, whose perfectly weighted pass was finished by Gray, who timed his run well.
Gray almost added a second moments later was but denied by a good low Mat Ryan save.
The second goal saw Gray and Maddison link up before Vardy ran through to finish for his second goal in three games.
They conceded soon after, but showed good defensive resolve to see the game through and pick up their first home win since beating Manchester City on 26 December.
Mixed performance for Brighton
Brighton played really well in parts, but their worrying slide continues. The last time they won in the Premier League, on 29 December against Everton, they were 11 points clear of the bottom three and looked in no danger.
But their only three wins since then have all been in the FA Cup on their run to the quarter-finals. Two points from their past seven games have left them in real relegation trouble.
They created plenty of chances at Leicester, with 15 shots in total, and Murray was guilty of their two worst misses.
The 35-year-old, who has scored 106 goals in two spells for Brighton, hopelessly fired over after Pascal Gross' backheel had picked him out in space. The playmaker injured himself in picking out Murray and had to be replaced.
Murray replaced his boots immediately after missing that chance but his new footwear also let him down two minutes from the end as he slammed a volley into the side-netting.
Anthony Knockaert forced a good save from Kasper Schmeichel in the first half while most of their other chances came from corners, with Shane Duffy and Lewis Dunk missing several opportunities each.
They did not defend poorly, with both of Leicester's goals coming from pacy forwards chasing through-balls, but Chris Hughton knows his team need to start taking their chances and conceding fewer goals if they do not want to drop back into the Championship.
"It's only us who can turn things around," said Hughton. "We can't keep speaking about character after every game, we need to make sure we get results. It doesn't matter how the results come. Sometimes you need a bit of fortune, resilience and grit.
"We weren't going to go through the season without having a difficult period and it's still in our hands. We have a good opportunity at home to Huddersfield on Saturday to start picking up points."
Man of the match - Harvey Barnes (Leicester)
Match stats - Gray's best Premier League season
- Brighton (P7 D2 L5) are the only side in the top four tiers of English Football still to win a league game in 2019.
- Leicester are unbeaten in 15 home matches played on Tuesday (W11 D4) since losing 4-2 to Chelsea in the League Cup third round in September 2016.
- Brighton have conceded two or more goals in five consecutive away league games - the Seagulls last went on a longer such run between December 2005 and February 2006 whilst in the Championship (seven games).
- Leicester are unbeaten in their past 33 Premier League games at the King Power Stadium in which they have scored the opening goal (W29 D4), since a 5-2 defeat against Arsenal in September 2015.
- Maddison is the first English midfielder to be involved in 10 goals in the Premier League this season (five goals, five assists).
- Demarai Gray's opener after nine minutes and 22 seconds was Leicester's fastest league goal of this campaign - he has now scored four goals in the 2018-19 Premier League, his best return in a league campaign since six in the 2014-15 Championship season with Birmingham.
- Jamie Vardy has scored in his past three Premier League appearances for Leicester against Brighton.
Rodgers takes Leicester to Watford, his first managerial club, on Sunday (12:00 GMT). Brighton are at home to bottom side Huddersfield Town on Saturday (15:00 GMT).
- 14Ricardo Pereira
- 21TielemansSubstituted forMendyat 69'minutes
- 10MaddisonSubstituted forOkazakiat 90+1'minutes
- 9VardyBooked at 84minsSubstituted forIheanachoat 90+6'minutes
- 22MontoyaBooked at 23mins
- 13GroßSubstituted forBissoumaat 51'minutes
- 6StephensSubstituted forIzquierdoat 81'minutes
- 20MarchSubstituted forLocadiaat 67'minutes
- Lee Probert
- Shots on Target
Second Half ends, Leicester City 2, Brighton and Hove Albion 1.
Offside, Leicester City. Ben Chilwell tries a through ball, but Kelechi Iheanacho is caught offside.
Substitution, Leicester City. Kelechi Iheanacho replaces Jamie Vardy.
Foul by Jamie Vardy (Leicester City).
Martín Montoya (Brighton and Hove Albion) wins a free kick in the defensive half.
Substitution, Leicester City. Shinji Okazaki replaces James Maddison.
Attempt missed. Wilfred Ndidi (Leicester City) right footed shot from outside the box misses to the right following a corner.
Corner, Leicester City. Conceded by Martín Montoya.
Attempt blocked. Harvey Barnes (Leicester City) right footed shot from the left side of the box is blocked. Assisted by Ben Chilwell.
Attempt missed. Glenn Murray (Brighton and Hove Albion) right footed shot from the centre of the box is close, but misses to the right.
James Maddison (Leicester City) wins a free kick in the attacking half.
Foul by Jürgen Locadia (Brighton and Hove Albion).
Attempt missed. Gaëtan Bong (Brighton and Hove Albion) left footed shot from outside the box misses to the left following a set piece situation.
Attempt blocked. Jürgen Locadia (Brighton and Hove Albion) right footed shot from outside the box is blocked.
Jamie Vardy (Leicester City) is shown the yellow card for a bad foul.
Foul by Jamie Vardy (Leicester City).
Davy Pröpper (Brighton and Hove Albion) wins a free kick in the attacking half.
Offside, Leicester City. James Maddison tries a through ball, but Harry Maguire is caught offside.
Harvey Barnes (Leicester City) wins a free kick in the attacking half.