Blades blunted by Magpies (2000)
Newcastle safely progressed into the FA Cup fifth round for the third consecutive season following a 4-1 thrashing of Sheffield United at St. James' Park.
In a repeat of the 1998 semi-final, Alan Shearer's early opener gave the hosts a dream start before former Sunderland player Martin Smith equalised for the First Division side.
Despite an early scare, second half strikes from Nikos Dabizas and Duncan Ferguson relieved Sir Bobby Robson's side before Kevin Gallacher's first goal for the club rounded off a comfortable victory.
Newcastle went on to reach the FA Cup semi-finals for the third successive year before narrowly losing to eventual cup winners Chelsea in front of 73,000 spectators at the old Wembley Stadium.
United edge past Posh in six-goal thriller (2002)
Newcastle avoided a cup upset against Second Division outfit Peterborough United but were made to leave it late in a 4-2 victory at the London Road Stadium.
The Premier League side looked to be in control as Andy O'Brien broke the deadlock early on before Jamie McClen doubled Newcastle's advantage before the half-time break.
However, an own goal from O'Brien revived Barry Fry's side before a fourth round replay at St. James' Park looked on the cards as David Farrell equalised for the hosts.
Late drama unfolded in the closing stages with two goals in as many minutes from Newcastle, courtesy of Alan Shearer's penalty and Aaron Hughes' header.
Shearer and Shola score against Sky Blues (2005)
Newcastle eased into the last 16 of the FA Cup with a 3-1 win against Coventry City at St. James' Park.
After a goalless half hour, Alan Shearer's low strike gave United the lead before Shola Ameobi netted a second following a superb run from the Academy product.
Dele Adebola halved the deficit for the Sky Blues on the stroke of half-time but left-back Celestine Babayaro, returning from injury, made sure of the win with a fierce strike after the restart.
Newcastle reached the semi-finals of the 2005 FA Cup before their run was ended by Manchester United following a 4-1 defeat at Cardiff's Millennium Stadium.
United ease past Bradford en route to Wembley (1999)
Newcastle United's last appearance in an FA Cup final came in the 1999 competition, with United brushing off Bradford City with a 3-0 triumph in round four on their road to Wembley.
Playing in front of 36,000 fans at St. James' Park, German midfielder Didi Hamann sent the Magpies into the lead before Alan Shearer doubled the hosts' advantage seven minutes into the second half.
Bradford, competing in the old First Division at the time, were no match for Ruud Gullit's side and the contest was rounded off by Temuri Ketsbaia's strike in the closing stages.
Gazza shines in five star performance (1988)
Paul Gascoigne netted twice as Newcastle United thrashed Swindon Town 5-0 at St. James' Park to comfortably seal their place in round five.
Scottish forward Darren Jackson opened the scoring for Willie McFaul's men before Gascoigne, who won the 1985 FA Youth Cup with the young Magpies, doubled Newcastle's advantage on the stroke of half time.
Michael O'Neill, current manager of Northern Ireland and Stoke City, added a third after the break before Gascoigne netted his second goal of the afternoon via the penalty spot - scoring his fifth goal in four competitive fixtures.
Paul Goddard added gloss to the scoreline in the closing stages but United's run in the competition ended in the fifth round following a 3-1 home defeat to 1988 FA Cup winners Wimbledon.
