SHEFF UTD: Kenny, Bromby, Lucketti, Jagielka, Armstrong,Gillespie, Montgomery, Leigertwood (Tonge 56),Stephen Quinn (Nade 56), Kazim-Richards, Stead (Webber 87).
Subs Not Used: Morgan, Geary.
TOON: Given, Solano (Onyewu 84), Moore, Taylor, Carr,Milner, Butt, Parker (Emre 56), Duff, Sibierski (Dyer 75),Martins.
Subs Not Used: Harper, Babayaro.
Att: 32,572
Sheffield United's relegation worries increased after a 2-1 defeat to Newcastle at Bramall Lane.
Obafemi Martins put the visitors ahead in the 17th minute when he volleyed home from the edge of the area after James Milner's knockdown.
Blades substitute Christian Nade fired home on the angle from 10 yards in the 74th minute but, six minutes later, Steven Taylor outjumped Leigh Bromby to head past Paddy Kenny.
Having dropped into the Premiership's bottom three on Friday after Charlton's goalless draw at Manchester City, Neil Warnock's side found themselves just two points ahead of West Ham on Saturday night following the Hammers' shock victory over Arsenal.
In truth, for long periods they played like a side with relegation on their mind, with the majority of the 32,572 crowd enduring similar feelings.
The manager made three changes to the team beaten 1-0 at Bolton last week, replacing Matthew Kilgallon, Michael Tonge and Nade with Chris Armstrong, Stephen Quinn and former Sunderland striker Jon Stead.
Craig Moore (groin) was passed fit and so Newcastle's two changes saw Kieron Dyer and Celestine Babayaro make way for Milner and Antoine Sibierski.
In the third minute, Quinn won a free-kick after Milner's late challenge. Mikele Leigertwood curled in a cross but Chris Lucketti could not get any power on his header and the ball bounced to safety.
At the other end, Damien Duff's low corner from the left found its way through a crowd of players to Sibierski but he scuffed a shot wide from 12 yards.
In the ninth minute, a misunderstanding between Phil Jagielka and Kenny as to who had to deal with a long ball forward presented Martins with a chance but the goalkeeper scrambled clear.
But if the Blades had had a lucky escape then they were not so fortunate in the 17th minute.
Duff's high cross from the left was headed back towards the edge of the penalty area by Milner and the former Inter Milan striker volleyed the ball past the unsighted Kenny.
In the 25th minute, Nick Montgomery collected a knockdown from Kazim-Richards and let fly from 25 yards but Shay Given tipped it on to a post and behind - only for referee Mark Halsey to award a goal-kick.
Armstrong then drilled a long-range shot straight into the chest of Steven Taylor but from the rebound Martins launched a quick counter-attack.
He was fouled by Stead, prompting Scott Parker to get involved in a pushing match with the former Black Cats striker which earned both a booking.
In the 37th minute, Duff cut in from the left, played a one-two with Sibierski, before bundling a right-foot shot just wide of Kenny's right-hand post.
Montgomery responded with a 25-yard volley which was deflected for a corner off Parker's head.
When the cross came in Bromby flicked it up but Lucketti directed a weak six-yard header straight at Given.
The second half began with Given making a good save from a Bromby header, although the defender had already been flagged offside, and Duff blazing into the side-netting after bursting down the left.
Parker's ankle injury saw him replaced by Emre with 10 minutes of the half gone, while Warnock threw on striker Nade and midfielder Michael Tonge for Quinn and Leigertwood, with Kazim-Richards moving out to the left wing.
Sibierski should have put the result out of reach in the 62nd minute when he blazed over an empty goal after Kenny had charged out wide to try to beat Martins to the ball but then, inexplicably, tried to shepherd it out of play.
Martins curled the ball in and it rebounded off a post to the former Manchester City forward who embarrassingly fired over.
Tonge's miss at the other end was not as bad - Given was stood in his goal - but it was just as wayward, while Nade's diving 71st-minute header from Gillespie's curling right-wing cross rolled agonisingly past the post.
However, the French striker made no mistake in the 74th minute when Gillespie's right-wing free-kick reached him via Kazim-Richards and Montgomery.
He drilled home on the angle from 10 yards to lift the roof off Bramall Lane.
However, the joy lasted six minutes as Taylor out-jumped Bromby to head the Magpies in front again from Milner's right-wing corner.
Lucketti had a similar chance from close range with eight minutes to go but headed across goal and wide.
MAGPIES v BLADES - THE FULL HISTORY ...
2006/2007 Sat 07 Apr Sheff. Utd. 1 - 2 Newcastle Utd. Premiership
Sat 04 Nov Newcastle Utd. 0 - 1 Sheff. Utd. Premiership
1999/2000 Sat 08 Jan Newcastle Utd. 4 - 1 Sheff. Utd. F.A. Cup
1997/1998 Sun 05 Apr Newcastle Utd. 1 - 0 Sheff. Utd. F.A. Cup
played at Old Trafford
1993/1994 Sat 30 Apr Sheff. Utd. 2 - 0 Newcastle Utd. Premiership
Wed 24 Nov Newcastle Utd. 4 - 0 Sheff. Utd. Premiership
1989/1990 Sat 24 Feb Sheff. Utd. 1 - 1 Newcastle Utd. Second Division
Sat 25 Nov Newcastle Utd. 2 - 0 Sheff. Utd. Second Division
1988/1989 Wed 12 Oct Newcastle Utd. 2 - 0 Sheff. Utd. League Cup
Sheffield United won 3-2 on aggregate
Tue 27 Sep Sheff. Utd. 3 - 0 Newcastle Utd. League Cup
1978/1979 Sat 14 Apr Newcastle Utd. 1 - 3 Sheff. Utd. Second Division
Tue 26 Dec Sheff. Utd. 1 - 0 Newcastle Utd. Second Division
1976/1977 Mon 24 Jan Newcastle Utd. 3 - 1 Sheff. Utd. F.A. Cup
Sat 08 Jan Sheff. Utd. 0 - 0 Newcastle Utd. F.A. Cup
1975/1976 Mon 19 Apr Sheff. Utd. 1 - 0 Newcastle Utd. First Division
Sat 27 Dec Newcastle Utd. 1 - 1 Sheff. Utd. First Division
1974/1975 Tue 27 Aug Sheff. Utd. 2 - 1 Newcastle Utd. First Division
Wed 21 Aug Newcastle Utd. 2 - 2 Sheff. Utd. First Division
1973/1974 Sat 29 Dec Newcastle Utd. 1 - 0 Sheff. Utd. First Division
Sat 08 Sep Sheff. Utd. 1 - 1 Newcastle Utd. First Division
1972/1973 Sat 30 Dec Newcastle Utd. 4 - 1 Sheff. Utd. First Division
Sat 19 Aug Sheff. Utd. 1 - 2 Newcastle Utd. First Division
1971/1972 Sat 01 Apr Sheff. Utd. 1 - 0 Newcastle Utd. First Division
Mon 27 Dec Newcastle Utd. 1 - 2 Sheff. Utd. First Division
1969/1970 Tue 02 Sep Sheff. Utd. 2 - 0 Newcastle Utd. League Cup
1967/1968 Sat 03 Feb Newcastle Utd. 1 - 0 Sheff. Utd. First Division
Sat 23 Sep Sheff. Utd. 2 - 1 Newcastle Utd. First Division
1966/1967 Wed 31 Aug Newcastle Utd. 1 - 0 Sheff. Utd. First Division
Tue 23 Aug Sheff. Utd. 0 - 1 Newcastle Utd. First Division
1965/1966 Sat 23 Apr Newcastle Utd. 0 - 2 Sheff. Utd. First Division
Sat 27 Nov Sheff. Utd. 3 - 2 Newcastle Utd. First Division
1961/1962 Wed 11 Oct Newcastle Utd. 0 - 2 Sheff. Utd. League Cup
Mon 02 Oct Sheff. Utd. 2 - 2 Newcastle Utd. League Cup
1960/1961 Sat 04 Mar Newcastle Utd. 1 - 3 Sheff. Utd. F.A. Cup
1955/1956 Sat 17 Dec Sheff. Utd. 2 - 1 Newcastle Utd. First Division
Sat 20 Aug Newcastle Utd. 4 - 2 Sheff. Utd. First Division
1954/1955 Sat 01 Jan Sheff. Utd. 6 - 2 Newcastle Utd. First Division
Sat 28 Aug Newcastle Utd. 1 - 2 Sheff. Utd. First Division
1953/1954 Sat 20 Mar Newcastle Utd. 4 - 1 Sheff. Utd. First Division
Sat 31 Oct Sheff. Utd. 3 - 1 Newcastle Utd. First Division
1948/1949 Sat 07 May Sheff. Utd. 0 - 0 Newcastle Utd. First Division
Sat 11 Dec Newcastle Utd. 3 - 2 Sheff. Utd. First Division
1946/1947 Sat 01 Mar Sheff. Utd. 0 - 2 Newcastle Utd. F.A. Cup
1938/1939 Sat 31 Dec Newcastle Utd. 0 - 0 Sheff. Utd. Second Division
Sat 03 Sep Sheff. Utd. 0 - 0 Newcastle Utd. Second Division
1937/1938 Sat 15 Jan Sheff. Utd. 4 - 0 Newcastle Utd. Second Division
Sat 04 Sep Newcastle Utd. 6 - 0 Sheff. Utd. Second Division
1936/1937 Sat 02 Jan Newcastle Utd. 4 - 0 Sheff. Utd. Second Division
Sat 05 Sep Sheff. Utd. 2 - 1 Newcastle Utd. Second Division
1935/1936 Sat 28 Mar Newcastle Utd. 3 - 0 Sheff. Utd. Second Division
Sat 23 Nov Sheff. Utd. 5 - 1 Newcastle Utd. Second Division
1934/1935 Sat 23 Mar Newcastle Utd. 4 - 1 Sheff. Utd. Second Division
Sat 10 Nov Sheff. Utd. 5 - 1 Newcastle Utd. Second Division
1933/1934 Sat 17 Mar Sheff. Utd. 4 - 0 Newcastle Utd. First Division
Sat 04 Nov Newcastle Utd. 3 - 1 Sheff. Utd. First Division
1932/1933 Sat 18 Feb Newcastle Utd. 2 - 0 Sheff. Utd. First Division
Sat 08 Oct Sheff. Utd. 3 - 1 Newcastle Utd. First Division
1931/1932 Sat 30 Apr Sheff. Utd. 0 - 3 Newcastle Utd. First Division
Sat 19 Dec Newcastle Utd. 5 - 3 Sheff. Utd. First Division
1930/1931 Sat 28 Feb Newcastle Utd. 1 - 0 Sheff. Utd. First Division
Sat 25 Oct Sheff. Utd. 3 - 1 Newcastle Utd. First Division
1929/1930 Sat 08 Feb Newcastle Utd. 3 - 5 Sheff. Utd. First Division
Sat 05 Oct Sheff. Utd. 1 - 0 Newcastle Utd. First Division
1928/1929 Sat 05 Jan Newcastle Utd. 4 - 2 Sheff. Utd. First Division
Sat 01 Sep Sheff. Utd. 3 - 1 Newcastle Utd. First Division
1927/1928 Mon 23 Apr Sheff. Utd. 1 - 1 Newcastle Utd. First Division
Sat 22 Oct Newcastle Utd. 1 - 0 Sheff. Utd. First Division
1926/1927 Sat 12 Feb Sheff. Utd. 2 - 1 Newcastle Utd. First Division
Sat 25 Sep Newcastle Utd. 2 - 0 Sheff. Utd. First Division
1925/1926 Sat 10 Apr Sheff. Utd. 4 - 3 Newcastle Utd. First Division
Wed 09 Dec Newcastle Utd. 3 - 1 Sheff. Utd. First Division
1924/1925 Mon 13 Apr Sheff. Utd. 1 - 2 Newcastle Utd. First Division
Thu 01 Jan Newcastle Utd. 0 - 0 Sheff. Utd. First Division
1923/1924 Sat 15 Sep Sheff. Utd. 2 - 1 Newcastle Utd. First Division
Sat 08 Sep Newcastle Utd. 2 - 2 Sheff. Utd. First Division
1922/1923 Sat 16 Sep Sheff. Utd. 2 - 0 Newcastle Utd. First Division
Sat 09 Sep Newcastle Utd. 3 - 0 Sheff. Utd. First Division
1921/1922 Sat 01 Oct Newcastle Utd. 2 - 1 Sheff. Utd. First Division
Sat 24 Sep Sheff. Utd. 1 - 1 Newcastle Utd. First Division
1920/1921 Sat 02 Oct Sheff. Utd. 0 - 3 Newcastle Utd. First Division
Sat 25 Sep Newcastle Utd. 3 - 0 Sheff. Utd. First Division
1919/1920 Sat 13 Dec Newcastle Utd. 2 - 1 Sheff. Utd. First Division
Sat 06 Dec Sheff. Utd. 2 - 1 Newcastle Utd. First Division
1914/1915 Sat 27 Feb Sheff. Utd. 1 - 0 Newcastle Utd. First Division
Sat 24 Oct Newcastle Utd. 4 - 3 Sheff. Utd. First Division
1913/1914 Sat 18 Apr Sheff. Utd. 2 - 0 Newcastle Utd. First Division
Sat 10 Jan Newcastle Utd. 0 - 5 Sheff. Utd. F.A. Cup
Sat 13 Dec Newcastle Utd. 2 - 1 Sheff. Utd. First Division
1912/1913 Mon 30 Dec Sheff. Utd. 1 - 1 Newcastle Utd. First Division
Wed 25 Dec Newcastle Utd. 1 - 2 Sheff. Utd. First Division
1911/1912 Mon 01 Jan Sheff. Utd. 2 - 1 Newcastle Utd. First Division
Tue 26 Dec Newcastle Utd. 2 - 2 Sheff. Utd. First Division
1910/1911 Mon 03 Apr Sheff. Utd. 0 - 0 Newcastle Utd. First Division
Sat 05 Nov Newcastle Utd. 1 - 1 Sheff. Utd. First Division
1909/1910 Sat 30 Apr Newcastle Utd. 0 - 0 Sheff. Utd. First Division
Sat 18 Dec Sheff. Utd. 4 - 0 Newcastle Utd. First Division
1908/1909 Sat 20 Mar Newcastle Utd. 4 - 0 Sheff. Utd. First Division
Sat 14 Nov Sheff. Utd. 1 - 1 Newcastle Utd. First Division
1907/1908 Wed 01 Jan Sheff. Utd. 1 - 1 Newcastle Utd. First Division
Thu 26 Dec Newcastle Utd. 2 - 3 Sheff. Utd. First Division
1906/1907 Sat 13 Apr Newcastle Utd. 0 - 0 Sheff. Utd. First Division
Sat 08 Dec Sheff. Utd. 0 - 0 Newcastle Utd. First Division
1905/1906 Wed 04 Apr Newcastle Utd. 2 - 1 Sheff. Utd. First Division
Sat 02 Dec Sheff. Utd. 2 - 0 Newcastle Utd. First Division
1904/1905 Sat 11 Feb Sheff. Utd. 1 - 3 Newcastle Utd. First Division
Sat 15 Oct Newcastle Utd. 1 - 1 Sheff. Utd. First Division
1903/1904 Fri 25 Dec Sheff. Utd. 2 - 2 Newcastle Utd. First Division
Sat 24 Oct Newcastle Utd. 0 - 1 Sheff. Utd. First Division
1902/1903 Sat 14 Mar Newcastle Utd. 0 - 0 Sheff. Utd. First Division
Sat 15 Nov Sheff. Utd. 2 - 1 Newcastle Utd. First Division
1901/1902 Sat 12 Apr Sheff. Utd. 1 - 0 Newcastle Utd. First Division
Thu 27 Feb Sheff. Utd. 2 - 1 Newcastle Utd. F.A. Cup
Sat 22 Feb Newcastle Utd. 1 - 1 Sheff. Utd. F.A. Cup
Sat 14 Dec Newcastle Utd. 1 - 1 Sheff. Utd. First Division
1900/1901 Sat 13 Apr Newcastle Utd. 3 - 0 Sheff. Utd. First Division
Sat 08 Dec Sheff. Utd. 2 - 0 Newcastle Utd. First Division
1899/1900 Mon 26 Mar Sheff. Utd. 3 - 1 Newcastle Utd. First Division
Sat 21 Oct Newcastle Utd. 0 - 0 Sheff. Utd. First Division
1898/1899 Sat 15 Oct Newcastle Utd. 1 - 2 Sheff. Utd. First Division
Mon 26 Sep Sheff. Utd. 2 - 2 Newcastle Utd. First Division
1893/1894 Sat 27 Jan Newcastle Utd. 2 - 0 Sheff. Utd. F.A. Cup