Newcastle United haven't lost to the Foxes since April 2000.
NEWCASTLE UTD v LEICESTER CITY - The History
2009/2010 Sat 30 Jan Leicester City 0 - 0 Newcastle Utd. Championship
Mon 31 Aug Newcastle Utd. 1 - 0 Leicester City Championship
2003/2004 Sat 07 Feb Newcastle Utd. 3 - 1 Leicester City Premiership
Fri 26 Dec Leicester City 1 - 1 Newcastle Utd. Premiership
2001/2002 Sat 19 Jan Leicester City 0 - 0 Newcastle Utd. Premiership
Wed 26 Sep Newcastle Utd. 1 - 0 Leicester City Premiership
2000/2001 Sat 28 Apr Newcastle Utd. 1 - 0 Leicester City Premiership
Sat 11 Nov Leicester City 1 - 1 Newcastle Utd. Premiership
1999/2000 Sat 15 Apr Newcastle Utd. 0 - 2 Leicester City Premiership
Tue 28 Dec Leicester City 1 - 2 Newcastle Utd. Premiership
1998/1999 Sat 08 May Leicester City 2 - 0 Newcastle Utd. Premiership
Sat 19 Dec Newcastle Utd. 1 - 0 Leicester City Premiership
1997/1998 Wed 29 Apr Leicester City 0 - 0 Newcastle Utd. Premiership
Sat 01 Nov Newcastle Utd. 3 - 3 Leicester City Premiership
1996/1997 Sun 02 Feb Newcastle Utd. 4 - 3 Leicester City Premiership
Sat 26 Oct Leicester City 2 - 0 Newcastle Utd. Premiership
1994/1995 Sat 10 Dec Newcastle Utd. 3 - 1 Leicester City Premiership
Sun 21 Aug Leicester City 1 - 3 Newcastle Utd. Premiership
1992/1993 Sun 09 May Newcastle Utd. 7 - 1 Leicester City League Division One
Sat 31 Oct Leicester City 2 - 1 Newcastle Utd. League Division One
1991/1992 Sat 02 May Leicester City 1 - 2 Newcastle Utd. Second Division
Sat 12 Oct Newcastle Utd. 2 - 0 Leicester City Second Division
1990/1991 Sat 02 Mar Newcastle Utd. 2 - 1 Leicester City Second Division
Sat 01 Dec Leicester City 5 - 4 Newcastle Utd. Second Division
1989/1990 Sat 13 Jan Newcastle Utd. 5 - 4 Leicester City Second Division
Sat 26 Aug Leicester City 2 - 2 Newcastle Utd. Second Division
1986/1987 Sat 04 Apr Newcastle Utd. 2 - 0 Leicester City First Division
Sat 08 Nov Leicester City 1 - 1 Newcastle Utd. First Division
1985/1986 Sat 03 May Leicester City 2 - 0 Newcastle Utd. First Division
Sat 30 Nov Newcastle Utd. 2 - 1 Leicester City First Division
1984/1985 Wed 20 Mar Newcastle Utd. 1 - 4 Leicester City First Division
Sat 25 Aug Leicester City 2 - 3 Newcastle Utd. First Division
1982/1983 Sat 26 Mar Newcastle Utd. 2 - 2 Leicester City Second Division
Sat 13 Nov Leicester City 2 - 2 Newcastle Utd. Second Division
1981/1982 Sat 10 Apr Newcastle Utd. 0 - 0 Leicester City Second Division
Tue 02 Mar Leicester City 3 - 0 Newcastle Utd. Second Division
1979/1980 Sat 02 Feb Leicester City 1 - 0 Newcastle Utd. Second Division
Sat 15 Sep Newcastle Utd. 3 - 2 Leicester City Second Division
1978/1979 Sat 17 Mar Leicester City 2 - 1 Newcastle Utd. Second Division
Sat 07 Oct Newcastle Utd. 1 - 0 Leicester City Second Division
1977/1978 Sat 29 Apr Leicester City 3 - 0 Newcastle Utd. First Division
Sat 03 Dec Newcastle Utd. 2 - 0 Leicester City First Division
1976/1977 Wed 04 May Leicester City 1 - 0 Newcastle Utd. First Division
Sat 09 Apr Newcastle Utd. 0 - 0 Leicester City First Division
1975/1976 Sat 13 Dec Leicester City 1 - 0 Newcastle Utd. First Division
Sat 23 Aug Newcastle Utd. 3 - 0 Leicester City First Division
1974/1975 Sat 05 Apr Leicester City 4 - 0 Newcastle Utd. First Division
Sat 26 Oct Newcastle Utd. 0 - 1 Leicester City First Division
1973/1974 Sat 23 Mar Newcastle Utd. 1 - 1 Leicester City First Division
Sat 10 Nov Leicester City 1 - 0 Newcastle Utd. First Division
1972/1973 Sat 31 Mar Leicester City 0 - 0 Newcastle Utd. First Division
Mon 01 Jan Newcastle Utd. 2 - 2 Leicester City First Division
1971/1972 Sat 04 Mar Newcastle Utd. 2 - 0 Leicester City First Division
Sat 13 Nov Leicester City 3 - 0 Newcastle Utd. First Division
1968/1969 Sat 11 Jan Leicester City 2 - 1 Newcastle Utd. First Division
Sat 02 Nov Newcastle Utd. 0 - 0 Leicester City First Division
1967/1968 Wed 03 Apr Newcastle Utd. 0 - 0 Leicester City First Division
Sat 04 Nov Leicester City 2 - 2 Newcastle Utd. First Division
1966/1967 Sat 06 May Leicester City 4 - 2 Newcastle Utd. First Division
Sat 01 Apr Newcastle Utd. 1 - 0 Leicester City First Division
1965/1966 Sat 16 Apr Leicester City 1 - 2 Newcastle Utd. First Division
Sat 20 Nov Newcastle Utd. 1 - 5 Leicester City First Division
1960/1961 Sat 11 Feb Leicester City 5 - 3 Newcastle Utd. First Division
Sat 24 Sep Newcastle Utd. 1 - 3 Leicester City First Division
1959/1960 Sat 23 Jan Newcastle Utd. 0 - 2 Leicester City First Division
Sat 12 Sep Leicester City 0 - 2 Newcastle Utd. First Division
1958/1959 Sat 28 Feb Leicester City 0 - 1 Newcastle Utd. First Division
Sat 11 Oct Newcastle Utd. 3 - 1 Leicester City First Division
1957/1958 Sat 15 Mar Newcastle Utd. 5 - 3 Leicester City First Division
Sat 02 Nov Leicester City 2 - 1 Newcastle Utd. First Division
1954/1955 Sat 05 Feb Newcastle Utd. 2 - 0 Leicester City First Division
Sat 18 Sep Leicester City 3 - 2 Newcastle Utd. First Division
1947/1948 Sat 31 Jan Newcastle Utd. 2 - 0 Leicester City Second Division
Sat 13 Sep Leicester City 2 - 2 Newcastle Utd. Second Division
1946/1947 Sat 19 Apr Newcastle Utd. 1 - 1 Leicester City Second Division
Sat 14 Dec Leicester City 2 - 4 Newcastle Utd. Second Division
1936/1937 Sat 13 Feb Leicester City 3 - 2 Newcastle Utd. Second Division
Sat 10 Oct Newcastle Utd. 1 - 0 Leicester City Second Division
1935/1936 Thu 19 Mar Leicester City 1 - 0 Newcastle Utd. Second Division
Sat 19 Oct Newcastle Utd. 3 - 1 Leicester City Second Division
1933/1934 Sat 31 Mar Leicester City 3 - 2 Newcastle Utd. First Division
Sat 18 Nov Newcastle Utd. 1 - 1 Leicester City First Division
1932/1933 Sat 21 Jan Newcastle Utd. 2 - 1 Leicester City First Division
Sat 10 Sep Leicester City 0 - 3 Newcastle Utd. First Division
1931/1932 Tue 29 Mar Leicester City 4 - 2 Newcastle Utd. First Division
Fri 25 Mar Newcastle Utd. 3 - 2 Leicester City First Division
1930/1931 Sat 18 Apr Leicester City 3 - 1 Newcastle Utd. First Division
Sat 13 Dec Newcastle Utd. 5 - 2 Leicester City First Division
1929/1930 Sat 18 Jan Leicester City 6 - 1 Newcastle Utd. First Division
Sat 14 Sep Newcastle Utd. 2 - 1 Leicester City First Division
1928/1929 Sat 02 Feb Leicester City 1 - 1 Newcastle Utd. First Division
Sat 22 Sep Newcastle Utd. 1 - 0 Leicester City First Division
1927/1928 Sat 07 Apr Newcastle Utd. 1 - 5 Leicester City First Division
Sat 26 Nov Leicester City 3 - 0 Newcastle Utd. First Division
1926/1927 Sat 07 May Leicester City 2 - 1 Newcastle Utd. First Division
Sat 18 Dec Newcastle Utd. 1 - 1 Leicester City First Division
1925/1926 Mon 22 Feb Leicester City 3 - 2 Newcastle Utd. First Division
Sat 19 Sep Newcastle Utd. 3 - 2 Leicester City First Division
1908/1909 Sat 02 Jan Leicester F 0 - 4 Newcastle Utd. First Division
Sat 05 Sep Newcastle Utd. 2 - 0 Leicester F First Division
1897/1898 Sat 09 Apr Leicester F 1 - 1 Newcastle Utd. Second Division
Sat 22 Jan Newcastle Utd. 4 - 2 Leicester F Second Division
1896/1897 Sat 09 Jan Leicester F 5 - 0 Newcastle Utd. Second Division
Sat 14 Nov Newcastle Utd. 3 - 1 Leicester F Second Division
1895/1896 Tue 07 Apr Leicester F 2 - 0 Newcastle Utd. Second Division
Wed 01 Jan Newcastle Utd. 1 - 0 Leicester F Second Division
1894/1895 Sat 20 Oct Leicester F 4 - 4 Newcastle Utd. Second Division
Sat 29 Sep Newcastle Utd. 2 - 0 Leicester F Second Division
Leicester's last visit to SJP ... 2009/10
NEWCASTLE 1 LEICESTER CITY 0
01 Harper
03 Jose Enrique
12 Simpson
16 Taylor
27 Taylor
04 Nolan
07 Barton (Kadar 89)
08 Guthrie (Donaldson 85)
20 Geremi
17 Smith
30 Ranger (Vuckic 85)
Substitutes
26 Krul
28 Kadar
35 Tozer
25 LuaLua
32 Ngo Baheng
46 Vuckic
42 Donaldson
Danny Guthrie's strike was enough to sink Leicester and fire Newcastle to the top of the Championship.
Steve Howard's header and Paul Gallagher's free-kick tested Steve Harper as Leicester started well.
Newcastle then had two penalty appeals rejected when Gallagher and then Wayne Brown looked to have handled.
But Guthrie hit the winner when he cut inside and smashed the ball home, while Alan Smith, Kevin Nolan and Joey Barton all went close to adding a second goal.
Chris Hughton's side have now won four of their five league matches so far this season and remain unbeaten.
Mike Ashley, prospective buyer Barry Moat and would-be manager Alan Shearer were all in attendance on a night when a New York-based consortium claimed they were ready to open talks over a deal for the club.
On the pitch, Newcastle were without Fabricio Coloccini after he joined up with the Argentina squad, and injured quartet Nicky Butt, Jonas Gutierrez, Shola Ameobi and Andy Carroll.
So Hughton decided to pair teenager Nile Ranger with Nolan in attack, and the former ended up winning the man-of-the-match award.
The Magpies went close with four minutes gone when Geremi and Guthrie broke at pace to set up Nolan, whose right-footed shot was saved comfortably by Chris Weale.
They had appeals for a penalty turned down when Ryan Taylor's cross clipped Gallagher's arm, and Brown was fortunate to escape after a more blatant handball a few seconds later.
Harper made the game's first real save when Howard met Matt Oakley's corner with a bullet header and he once again came to the rescue with a fine diving save to keep out Gallagher's free-kick.
Newcastle finally broke the deadlock when Ranger fed Guthrie, who stepped inside defender Jack Hobbs and smashed the ball past Weale.
Geremi might have doubled his side's advantage within three minutes with a swerving drive which just evaded the bottom corner, while Smith, Nolan and Barton also came close to extending the lead.
--------------------------------------------------------------------------------
Newcastle caretaker manager Chris Hughton:
"I am hopeful that we will bring certainly one or two [new players] in tomorrow [Tuesday]. I am even more confident that nobody in this present squad will be leaving us.
"We certainly have good players here and it is only right that the young lads are given an opportunity in this squad, because we feel they deserve that.
"But we need... to make sure we have got a squad that's strong enough to compete for a whole season. The club is aware of that."
Leicester manager Nigel Pearson:
"I don't think there was a lot in the game. The goal we conceded wasn't a good one from our perspective.
"It was a game we looked forward to and expected ourselves to get something out of.
"As far as we were concerned, it was a game we could come and win."