NEWCASTLE 1 CARDIFF 2
NEWCASTLE
21. Rob Elliot
3. Davide Santon
27. Steven Taylor
13. Mapou Yanga-Mbiwa
19. Massadio Haidara
7. Moussa Sissoko 85'
24. Cheick Tiote
8. Vurnon Anita
11. Yoan Gouffran 63'
10. Hatem Ben Arfa
9. Papiss Cisse 85'
Subs
6. Mike Williamson
14. Loic Remy 85'
23. Shola Ameobi 85'
25. Gabriel Obertan 63'
28. Sammy Ameobi
36. Paul Dummett
42. Jak Alnwick
CARDIFF
1. David Marshall
25. Kevin McNaughton
5. Mark Hudson
6. Ben Turner
42. Declan John
19. Don Cowie
17. Aron Gunnarsson
13. Bo-Kyung Kim 79'
7. Peter Whittingham
11. Peter Odemwingie
9. Andreas Cornelius 60'
Subs
4. Steven Caulker
10. Fraizer Campbell 60'
12. John Brayford
14. Tommy Smith 79'
16. Craig Noone
22. Craig Conway
32. Joe Lewis
Ole Gunnar Solskjaer launched his reign as Cardiff manager with FA Cup victory at Newcastle as his substitutes did the trick.
The Magpies were leading through Papiss Cisse's 61st-minute strike when the Norwegian sent on Craig Noone and Fraizer Campbell, and the pair combined to turn the tie around.
Noone hammered an unstoppable 73rd-minute shot past keeper Rob Elliot within seconds of his arrival to level, and then Campbell took advantage of some dreadful marking to head home the winner from Peter Whittingham's corner seven minutes later.
Hatem Ben Arfa had earlier been denied by both the post and the bar and although former Sunderland frontman Campbell too struck an upright at 1-0, the Magpies were made to pay for not making the most of the wealth of possession they enjoyed before Noone's intervention in front of a largely horrified crowd of 31,166.
Solskjaer will now get down to work in earnest with Barclays Premier League survival his main focus, but also with a fourth round tie to which to look forward, while opposite number Alan Pardew will reflect upon another early exit from a competition in which he has won just one game in his three years on Tyneside.
Pardew indicated he would make changes as he prepares for a fifth game inside 15 days, and he was as good as his word as seven of the men who started the 1-0 league defeat at West Brom on New Year's day made way.
However, he was still able to name a strong side which included Elliot, Steven Taylor, Mapou Yanga-Mbiwa, Vurnon Anita, Cisse and Ben Arfa.
Solskjaer, who is still getting to know the players he inherited from Malky Mackay, opted for five changes and, after a low-key start, it was the Bluebirds who settled into a rhythm the quicker.
Indeed, they thought they had taken a ninth-minute leader when skipper Mark Hudson powered a header past Elliot from Whittingham's corner, only to be penalised for a foul.
With Whittingham and Kim Bo-kyung pulling the strings in central midfield, the visitors mounted a sustained period of pressure during which Kim and Don Cowie, who had earlier headed weakly at the keeper, both fired over.
Anita belatedly tested David Marshall at the other end with a tame 17th-minute shot from distance, but it was Ben Arfa who took up the baton as the half progressed.
The France international sent a 19th-minute effort just wide and then rattled a post with a thundering shot after twisting away from Whittingham and Peter Odemwingie six minutes later.
But for all the home side were starting to dominate, they could not trouble Marshall to any great extent and it was Elliot who had to be on his toes in injury time to turn aside Aron Gunnarsson's long-range strike.
Given their manager's complaints over the recent fixture schedule, Newcastle returned determined not to add a replay to their list of commitments, and Ben Arfa took it upon himself to ensure that was the case.
The Frenchman picked up possession after Cisse had done well to collect Davide Santon's ball over the top and powered his way into the box and shot, only to see Marshall somehow turn it on to the top of the crossbar.
Marshall had to claw Moussa Sissoko's looping header from under the bar a minute later with the Magpies going for the kill, and with skipper Cheick Tiote setting the tone with a series of crunching challenges, the tempo was increasing by the minute.
The pressure finally told with 61 minutes gone when Yoan Gouffran played the ball over the top for Sissoko, who delayed and saw his effort blocked by the sliding Ben Turner.
However, Cisse followed up and despite Hudson's best efforts, turned the ball past Marshall for his third goal of the season.
Cardiff might have been back in it within five minutes but Cowie flashed a header wide of the post from Gunnarsson's driven cross, and they were unfortunate not to be level with 20 minutes remaining when Campbell struck the foot of the post and Odemwingie skied the rebound.
But the visitors were level within three minutes when Noone, who had only been on the pitch for seconds, smashed a left-footed piledriver past Elliot's despairing dive.
And there was worse to come for Newcastle when they left Campbell criminally unmarked to power home an 80th-minute header from Whittingham's corner to win it.
NEWCASTLE v CARDIFF
2013/2014 Sat 04 Jan Newcastle Utd. 1 - 2 Cardiff City F.A. Cup
Sat 05 Oct Cardiff City 1 - 2 Newcastle Utd. Premier League
2009/2010 Fri 05 Feb Newcastle Utd. 5 - 1 Cardiff City Championship
Sun 13 Sep Cardiff City 0 - 1 Newcastle Utd. Championship
1983/1984 Sat 25 Feb Newcastle Utd. 3 - 1 Cardiff City Second Division
Wed 19 Oct Cardiff City 0 - 2 Newcastle Utd. Second Division
1981/1982 Sat 13 Feb Newcastle Utd. 2 - 1 Cardiff City Second Division
Sat 03 Oct Cardiff City 0 - 4 Newcastle Utd. Second Division
1980/1981 Wed 25 Feb Cardiff City 1 - 0 Newcastle Utd. Second Division
Sat 06 Sep Newcastle Utd. 2 - 1 Cardiff City Second Division
1979/1980 Sat 22 Mar Cardiff City 1 - 1 Newcastle Utd. Second Division
Sat 10 Nov Newcastle Utd. 1 - 0 Cardiff City Second Division
1978/1979 Sat 10 Mar Cardiff City 2 - 1 Newcastle Utd. Second Division
Sat 28 Oct Newcastle Utd. 3 - 0 Cardiff City Second Division
1964/1965 Sat 23 Jan Newcastle Utd. 2 - 0 Cardiff City Second Division
Sat 19 Sep Cardiff City 1 - 1 Newcastle Utd. Second Division
1963/1964 Fri 20 Mar Cardiff City 2 - 2 Newcastle Utd. Second Division
Sat 09 Nov Newcastle Utd. 0 - 4 Cardiff City Second Division
1962/1963 Sat 15 Dec Newcastle Utd. 2 - 1 Cardiff City Second Division
Sat 18 Aug Cardiff City 4 - 4 Newcastle Utd. Second Division
1960/1961 Wed 22 Feb Cardiff City 3 - 2 Newcastle Utd. First Division
Sat 01 Oct Newcastle Utd. 5 - 0 Cardiff City First Division
1956/1957 Wed 29 Aug Newcastle Utd. 1 - 0 Cardiff City First Division
Wed 22 Aug Cardiff City 5 - 2 Newcastle Utd. First Division
1955/1956 Wed 07 Mar Cardiff City 1 - 1 Newcastle Utd. First Division
Sat 19 Nov Newcastle Utd. 4 - 0 Cardiff City First Division
1954/1955 Wed 27 Apr Newcastle Utd. 3 - 0 Cardiff City First Division
Sat 02 Oct Cardiff City 4 - 2 Newcastle Utd. First Division
1953/1954 Sat 27 Mar Cardiff City 2 - 1 Newcastle Utd. First Division
Sat 07 Nov Newcastle Utd. 4 - 0 Cardiff City First Division
1952/1953 Sat 27 Dec Cardiff City 0 - 0 Newcastle Utd. First Division
Thu 25 Dec Newcastle Utd. 3 - 0 Cardiff City First Division
1947/1948 Sat 10 Apr Cardiff City 1 - 1 Newcastle Utd. Second Division
Sat 22 Nov Newcastle Utd. 4 - 1 Cardiff City Second Division
1928/1929 Sat 29 Dec Cardiff City 2 - 0 Newcastle Utd. First Division
Sat 25 Aug Newcastle Utd. 1 - 1 Cardiff City First Division
1927/1928 Sat 04 Feb Newcastle Utd. 2 - 0 Cardiff City First Division
Sat 24 Sep Cardiff City 3 - 1 Newcastle Utd. First Division
1926/1927 Sat 25 Dec Newcastle Utd. 5 - 0 Cardiff City First Division
Mon 20 Sep Cardiff City 1 - 1 Newcastle Utd. First Division
1925/1926 Sat 03 Apr Newcastle Utd. 0 - 1 Cardiff City First Division
Sat 21 Nov Cardiff City 0 - 0 Newcastle Utd. First Division
1924/1925 Sat 28 Feb Cardiff City 3 - 0 Newcastle Utd. First Division
Sat 25 Oct Newcastle Utd. 1 - 2 Cardiff City First Division
1923/1924 Sat 29 Sep Cardiff City 1 - 0 Newcastle Utd. First Division
Sat 22 Sep Newcastle Utd. 1 - 1 Cardiff City First Division
1922/1923 Wed 28 Feb Newcastle Utd. 3 - 1 Cardiff City First Division
Sat 10 Feb Cardiff City 5 - 0 Newcastle Utd. First Division
1921/1922 Sat 08 Apr Cardiff City 1 - 0 Newcastle Utd. First Division
Sat 01 Apr Newcastle Utd. 0 - 0 Cardiff City First Division