Match ends, Oxford United 2, Newcastle United 3.
Newcastle United boss Steve Bruce believes it was a "significant" moment for the club to reach the fifth round of the FA Cup for the first time in 14 years.
The Premier League side survived a huge scare in Tuesday's fourth-round replay against League One Oxford United, who came back from two goals down to draw 2-2 and take the game to extra time.
Neither side could then be separated and it looked like penalties would be needed until Allan Saint-Maximin's spectacular strike secured the win.
"I know what it means for the city and the supporters, who have come a million miles to get here tonight, a couple of thousand of them," said Bruce.
"We are into the next round. We have made hard work of it against Rochdale and now Oxford but I think we thoroughly deserved to get through.
"I think it is significant for the club to get into the fifth round for the first time since 2006."
Newcastle had looked to be cruising to victory as they protected a two-goal lead given to them before half-time courtesy of Sean Longstaff's rising 15th-minute drive and Joelinton's composed finish for only his third goal of the season.
Oxford gave themselves hope with seven minutes left when Liam Kelly's 20-yard free-kick eluded the grasp of Newcastle keeper Karl Darlow before Nathan Holland's crisp volley deep into stoppage time set up the extra 30 minutes and the prospect of a shock.
The unpredictable Saint-Maximin was the difference and a huge threat in extra time, finally winning it for Newcastle and setting up a fifth-round tie at West Bromwich Albion with a magnificent finish that ripped beyond Simon Eastwood into the top corner after 116 minutes.
"It was a hairy cup tie, great for the neutral but awful for myself and the fans," added Bruce.
"It wouldn't be Newcastle without a story and if that's the story let's go to West Bromwich Albion and carry it on.
"When you look back and put your slippers on the FA Cup final is still a huge moment in this country. It was rekindled for me when I got there as manager of Hull City against Arsenal in 2014 and I vowed that I would never play weakened teams.
"A club like Newcastle can win five games and get to Wembley."
Saint-Maximin makes his mark
Newcastle needed something out of the ordinary to halt Oxford's remarkable recovery that saw Karl Robinson's League One promotion chasers turn the game on its head in the closing minutes.
The Magpies looked to be closing out a comfortable victory despite Oxford's endeavour but they were rocked on their heels by Kelly and Holland.
Oxford started the extra period with a spring in their step but the sheer pace and wild unpredictability of Saint-Maximin, whose power also altered the momentum as Oxford ran out of steam, provided the X-Factor.
The 22-year-old French forward, on as a first-half substitute for injured Joelinton, is an adventure every time he is in possession, mixing madcap losses of control and frustrating moments with a genuine match-winning touch.
And how he came good in that vital extra period, drawing fine saves from Oxford keeper Eastwood before producing that decisive contribution with a fierce shot that broke the hearts of the home side and spared Newcastle's blushes as they threatened to throw away a game they had under their control.
The Toon Army celebrated at the final whistle - and the toast was Saint-Maximin.
Oxford take pride - now for promotion
Oxford manager Robinson described this FA Cup fourth-round replay as "a free hit" but he and his players will still be bitterly disappointed to come so close to penalties only to be thwarted by a moment of brilliance from Saint-Maximin.
The Yellows have had some fine moments at Kassam Stadium this season, notably when West Ham United were thrashed 4-0 in the Carabao Cup and Manchester City were pushed all the way before winning 3-1 here in the quarter-final.
It looked for a while as if Oxford would slip away without giving Newcastle serious anxiety but how they battled and how their fans responded as they started extra time looking the more confident side after that tumultuous finale.
It was not to be but Oxford can take real pride from the resilience they showed here and now they can turn their attention back to their top priority, namely promotion to the Championship.
Manager Robinson is struggling for numbers after the departure of Shandon Baptiste and Tariqe Fosu to Brentford on transfer deadline day but there is real talent within his squad and this is a developing side.
Oxford are currently eighth in League One, three points off the play-off places, and now it is back to business on that front as they travel to Peterborough United, who are third in the table, on Saturday.
"I thought we outplayed them," said Robinson.
"I don't know what the stats are but we created good chances, even in the first half.
"Their first goal is a worldie and the third is an outstanding finish. It is all ifs and buts unfortunately but I am really proud of my players."
Man of the match - Allan Saint-Maximin (Newcastle)
Replay joy again for Newcastle - the stats
- Newcastle have won their last five FA Cup replays, scoring 17 goals across those victories.
- They have reached the fifth round of the competition for the first time since the 2005-06 season, when they were eventually knocked out at the quarter-final stage by Chelsea.
- Newcastle's Joelinton both scored and assisted in the same game for the first time since January 2019 for Hoffenheim against Freiburg in the Bundesliga.
- Team-mate Sean Longstaff also scored and assisted in the same game for the first time since November 2017 for Blackpool in the EFL Trophy against Middlesbrough Under-21s.
Oxford travel to Peterborough in League One on Saturday, 8 February (15:00 GMT) while Newcastle return to action after the winter break with a trip to Arsenal in the Premier League on Sunday, 16 February (16:30).
- 18SykesBooked at 45mins
- 6GorrinSubstituted forAgyeiat 72'minutes
- 8BrannaganSubstituted forThorneat 104'minutes
- 30BrowneSubstituted forKellyat 62'minutesBooked at 77mins
- 19MackieSubstituted forTaylorat 58'minutes
- 13Stevens I
- 20LejeuneBooked at 95minsSubstituted forClarkat 97'minutes
- 36S Longstaff
- 43M Longstaff
- 42BentalebBooked at 45minsSubstituted forAtsuat 103'minutes
- 9JoelintonSubstituted forSaint-Maximinat 37'minutes
- 24AlmirónSubstituted forHaydenat 90'minutes
- Peter Bankes
- Shots on Target
Second Half Extra Time ends, Oxford United 2, Newcastle United 3.
Offside, Oxford United. Sam Long tries a through ball, but Elliott Moore is caught offside.
Foul by Daniel Agyei (Oxford United).
Matt Ritchie (Newcastle United) wins a free kick in the defensive half.
Goal! Oxford United 2, Newcastle United 3. Allan Saint-Maximin (Newcastle United) right footed shot from outside the box to the top right corner. Assisted by Christian Atsu.
Attempt blocked. Isaac Hayden (Newcastle United) right footed shot from outside the box is blocked. Assisted by Allan Saint-Maximin.
Foul by George Thorne (Oxford United).
Sean Longstaff (Newcastle United) wins a free kick in the defensive half.
Attempt saved. Allan Saint-Maximin (Newcastle United) right footed shot from the left side of the box is saved in the bottom left corner. Assisted by Sean Longstaff.
Attempt blocked. Mark Sykes (Oxford United) right footed shot from outside the box is blocked. Assisted by Robert Dickie.
Attempt missed. Matthew Longstaff (Newcastle United) left footed shot from outside the box is just a bit too high following a corner.
Corner, Newcastle United. Conceded by George Thorne.
Attempt blocked. Christian Atsu (Newcastle United) left footed shot from outside the box is blocked. Assisted by Fabian Schär.
Second Half Extra Time begins Oxford United 2, Newcastle United 2.
First Half Extra Time ends, Oxford United 2, Newcastle United 2.
Attempt missed. Christian Atsu (Newcastle United) left footed shot from the right side of the box is high and wide to the left. Assisted by DeAndre Yedlin.
Attempt missed. Matthew Longstaff (Newcastle United) left footed shot from outside the box is close, but misses to the left. Assisted by Sean Longstaff.
Attempt saved. Allan Saint-Maximin (Newcastle United) right footed shot from the left side of the six yard box is saved in the centre of the goal. Assisted by Isaac Hayden.
Substitution, Oxford United. George Thorne replaces Cameron Brannagan.