NEWCASTLE: Krul, Simpson, Perch, Coloccini, Santon (Ryan Taylor 46), Obertan (Shola Ameobi 72), Vuckic, Tiote, Gutierrez, Best (Ben Arfa 61), Ba.
Subs Not Used: Elliot, Williamson, Abeid, Sammy Ameobi.
WEST BROM: Foster, Reid (Jones 6), McAuley, Olsson, Shorey, Thomas (Dorrans 68), Mulumbu (Thorne 76), Scharner, Brunt, Odemwingie, Long.
Subs Not Used: Fulop, Dawson, Cox, Fortune.
Att: 51,060
Paul Scharner extended Newcastle's winless Premier League run to six games as West Brom won on the road for the second time in five days.
The Austria international snatched victory five minutes from time as a five-goal thriller went the way of the visitors.
Roy Hodgson's men took the lead on three occasions as Peter Odemwingie and Gareth McAuley with his first goal for the club struck before the break.
However, on both occasions, Demba Ba dragged Newcastle back into it, firstly with a fiercely-struck free-kick and then with a close-range 81st-minute finish.
However, the Baggies refused to accept a point and Scharner made the most of a poor defensive display to claim a victory that leaves the Magpies with just two points from the past 18 they have contested.
Games between the two sides over the past two seasons have been close with three of their past four league encounters in the Championship and Premier League ending all square.
The last of them came on the final day of last season when the Baggies fought their way back from a 3-0 half-time deficit to claim a point which cost the Magpies a top-10 finish.
But if Alan Pardew's side were forewarned, they failed to take heed and found themselves training at the break after an eventful first 45 minutes.
They fell behind with 20 minutes gone when attack turned to desperate defence within seconds.
Cheick Tiote's pass was cut out by Nicky Shorey, who fed the hugely impressive Chris Brunt and watched as he produced a superb defence-splitting pass to put Odemwingie in behind Fabricio Coloccini.
The striker controlled deftly before firing confidently past keeper Tim Krul off the foot of the post to silence the home fans among a crowd of 51,060.
Ba thought he had levelled within two minutes when he drilled home from Leon Best's knock-down, but an offside flag ruined his celebrations.
But in the event, West Brom's lead lasted just 14 minutes and was cancelled out in equally spectacular style.
Gabriel Obertan embarked on a rare foray in-field from the right wing and went down under Jerome Thomas' clumsy challenge 20 yards out.
Ba stepped up to take charge of the resulting free-kick and there was an inevitability about what would follow as he curled the ball high to Ben Foster's left with the keeper unable to deny the Senegal international despite getting a hand to the ball.
Newcastle, who had wobbled alarmingly in the wake of Odemwingie's strike, attempted to capitalise on their equaliser, but they were caught again with a minute of the half remaining.
Brunt, who proved a threat throughout, floated a free-kick to the far post, where Scharner was allowed to helped it back across goal for McAuley to score from close range.
Midfielder Haris Vuckic, starting his first Premier League game, thumped an injury-time drive against the bar with Foster beaten, and the visitors survived to go in ahead at the break.
Ryan Taylor replaced young Italian left-back Davide Santon before the restart, and his side resumed with a flurry.
Obertan saw an early effort deflected wide by McAuley, and Ba curled a 49th-minute shot past the far post after cutting inside from the left.
However, the game might have been over four minutes later when Youssouf Mulumbu once again carved Newcastle open to put Shane Long in on goal.
The Republic of Ireland international seemed certain to score as he rounded Krul with ease, but his shot from a tight angle came back off the crossbar to let the home side off the hook.
Foster got down well to claim Best's curling 54th-minute effort, and the striker's evening ended seven minutes later when he was replaced by Frenchman Hatem Ben Arfa.
Shola Ameobi soon followed as Obertan, who had volleyed over seconds earlier, made way, but Brunt caused concern for Krul when he curled just wide from distance with 73 minutes played.
But after Krul had saved from Long, it was Ba who dragged the Magpies back into the game, converting Ben Arfa's 81st-minute pass with relish.
Vuckic might have won it with a dipping long-range effort which Foster had to turn over, but the Magpies were caught once again at the death when Scharner stabbed the ball past the helpless Krul from Odemwingie's header.
NEWCASTLE UNITED 20011/12
PREMIER LEAGUE
NEWCASTLE 2 WEST BROM 3 (Ba 2)
Krul, Simpson, Perch, Coloccini, Santon (Ryan Taylor 46), Obertan (Shola Ameobi 72), Vuckic, Tiote, Gutierrez, Best (Ben Arfa 61), Ba.
Subs Not Used: Elliot, Williamson, Abeid, Sammy Ameobi.
NEWCASTLE 0 SWANSEA CITY 0
Krul, Simpson, Perch, Coloccini, Santon, Obertan (Sammy Ameobi 82), Cabaye, Tiote (Vuckic 82), Gutierrez, Best (Shola Ameobi 71), Ba.
Subs Not Used: Harper, Williamson, Ben Arfa, Abeid.
NORWICH 4 NEWCASTLE 2 (Ba 2)
Krul, Santon (Ferguson 90), Simpson, Perch, Ryan Taylor, Obertan (Sammy Ameobi 80), Cabaye, Gosling, Gutierrez, Ba, Shola Ameobi (Smith 90).
Subs Not Used: Elliot, Ben Arfa, Lovenkrands, Best.
NEWCASTLE 0 CHELSEA 3
Krul, Simpson, S Taylor, Coloccini (Perch 27), R Taylor, Lovenkrands (Sammy Ameobi 71), Guthrie, Cabaye, Obertan, Ben Arfa (Shola Ameobi 46), Ba.
Subs Not Used: Harper, Santon, Gosling, Best.
MAN UTD 1 NEWCASTLE 1 (Ba pen)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Sammy Ameobi 65), Cabaye, Guthrie (Perch 74), Gutierrez, Ben Arfa (Lovenkrands 80), Ba.
Subs Not Used: Elliot, Santon, Gosling, Shola Ameobi.
MAN CITY 3 NEWCASTLE 1 (Gosling)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Ben Arfa (Lovenkrands 76), Guthrie, Cabaye (Perch 85), Gutierrez, Ba, Sammy Ameobi (Gosling 79).
Subs Not Used: Elliot, Santon, Smith, Shola Ameobi.
NEWCASTLE 2 EVERTON 1 (Heitinga og, R Taylor)
Krul, Simpson, Coloccini, Steven Taylor, Ryan Taylor, Marveaux (Sammy Ameobi 54), Cabaye (Gosling 37), Guthrie, Gutierrez, Best (Ben Arfa 73), Ba.
Subs Not Used: Elliot, Santon, Lovenkrands, Perch.
STOKE 1 NEWCASTLE 3 (Barr 3)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Guthrie (Gosling 90), Cabaye (Perch 78), Gutierrez, Best (Sammy Ameobi 86), Ba.
Subs Not Used: Elliot, Santon, Ben Arfa, Marveaux.
NEWCASTLE 1 WIGAN ATHLETIC 0 (Cabaye)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Marveaux 76), Cabaye, Tiote, Gutierrez, Best (Ben Arfa 46), Ba (Shola Ameobi 68).
Subs Not Used: Harper, Santon, Perch, Smith.
NEWCASTLE 2 SPURS 2 (Ba, Ameobi)
Krul, Simpson (Santon 77), Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez, Best (Shola Ameobi 71), Ba (Ben Arfa 71).
Subs Not Used: Elliot, Lovenkrands, Gosling, Marveaux.
WOLVES 1 NEWCASTLE 2 (Ba, Gutierrez)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Marveaux 90), Cabaye (Guthrie 89), Tiote, Gutierrez, Best, Ba (Lovenkrands 71).
Subs Not Used: Elliot, Santon, Ben Arfa, Sammy Ameobi.
NEWCASTLE 3 BLACKBURN 1 (Ba 3)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez (Marveaux 84), Ba (Ben Arfa 74), Best.
Subs Not Used: Harper, Guthrie, Lovenkrands, Perch, Sammy Ameobi.
ASTON VILLA 1 NEWCASTLE 1 (Best)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan, Cabaye, Tiote, Gutierrez (Sammy Ameobi 85), Best (Shola Ameobi 69), Ba (Marveaux 80).
Subs Not Used: Elliot, Guthrie, Lovenkrands, Perch.
QPR 0 NEWCASTLE 0
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Obertan (Sammy Ameobi 88), Cabaye, Tiote, Gutierrez, Best (Marveaux 82), Shola Ameobi (Ba 64).
Subs Not Used: Elliot, Santon, Guthrie, Lovenkrands.
NEWCASTLE 2 FULHAM 1 (Best 2)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Lovenkrands (Ba 62), Cabaye, Tiote, Gutierrez, Obertan, Best (Vuckic 78), Vuckic (Smith 85).
Subs Not Used: Soderberg, Marveaux, Sammy Ameobi, Ferguson.
SUNDERLAND 0 NEWCASTLE UTD 1 (R Taylor)
Krul, Simpson, Steven Taylor, Coloccini, Ryan Taylor, Tiote, Cabaye (Williamson 85), Barton, Obertan (Gosling 85), Gutierrez, Shola Ameobi.
Subs Not Used: Harper, Lovenkrands, Ba, Best, Marveaux.
NEWCASTLE 0 ARSENAL 0
Krul, Coloccini, Steven Taylor, Ryan Taylor, Simpson, Barton, Cabaye (Lovenkrands 81), Tiote, Gutierrez, Shola Ameobi (Best 73), Ba (Obertan 46).
Subs Not Used: Forster, Williamson, Gosling, Sammy Ameobi.
CARLING CUP
BLACKBURN 4 NEWCASTLE 3 (AET) Guthrie, Cabaye, Lovenkrands (pen)
Krul, Simpson (Sammy Ameobi 70), Perch, Coloccini, Santon, Marveaux (Obertan 77), Guthrie, Cabaye, Gutierrez, Ben Arfa (Lovenkrands 79), Ba.
Subs Not Used: Elliot, Abeid, Gosling, Ranger.
NOTTINGHAM FOR. 3 NEWCASTLE 4 (AET) Lovenkrands 2, Simpson, Coloccini
Elliot, Simpson, Coloccini, Perch, Ferguson, Abeid, Guthrie, Gosling (Shola Ameobi 70), Marveaux, Ben Arfa (Sammy Ameobi 70), Lovenkrands (Obertan 80).
Subs Not Used: Krul, Best, Dummett, Henderson.
SCUNTHORPE 1 NEWCASTLE 2 AET (R Taylor, Sammy Ameobi)
Krul, Simpson, Coloccini, Williamson (Steven Taylor 45), Ryan Taylor, Marveaux, Gosling (Vuckic 70), Cabaye, Lovenkrands, Best, Ba (Sammy Ameobi 65).
Subs Not Used: Soderberg, Abeid, Smith, Ferguson.
PRE-SEASON FIXTURES
NEWCASTLE 0 FIORENTINA 0 (Ab 63 mins)
Krul (Forster 46), Simpson, S Taylor, Coloccini, Enrique, Gosling (Ba 46), Cabaye, Vuckic, Jonas (Marveaux 46) Lovenkrands (R Taylor 61), Best (Shola Ameobi 46).Subs: Sammy Ameobi, Ranger, Tavernier, Williamson.
LEEDS UTD 3 NEWCASTLE 2 (S.Taylor, Vuckic)
Forster, Cabaye, Williamson, Barton, Simpson, Gosling, Gutierrez, Ba, Shola Ameobi, Taylor, Tavernier. Subs: Krul, Taylor, Best, Vuckic, Sammy Ameobi, Dummett.
COLUMBUS CREW 0 NEWCASTLE 3 (Ameobi, Coloccini, Vuckic)
Harper; Tavernier, S Taylor, Coloccini (Dummett, 54), Enrique; Gutierrez (Abeid, 85), Tiote (Smith, 62), Gosling, Marveaux (Vuckic, 76); Ameobi (Best, 75), Ba. Subs not used: Forster, Krul.
ORLANDO CITY 1 NEWCASTLE 0
Forster; R Taylor (Enrique, 26), S Taylor, Coloccini, Tavernier; Gosling (Vuckic, 71), Smith (Abeid, 74), Tiote, Gutierrez; Best (Ba, 74), Lovenkrands (Ameobi, 74). Subs not used: Krul, Harper.
SPORTING KANSAS 0 NEWCASTLE 0
Krul, Gosling, Coloccini, S Taylor, R Taylor, Marveaux (Tavernier 46), Tiote (Abeid 46), Ben Arfa, Gutierrez, Ba (Best 72), Lovenkrands (Smith 46).
DARLINGTON 0 NEWCASTLE 2 (Barton, Sammy Ameobi)
Forster; Simpson (Dummett), S Taylor (Tavernier), Williamson (Henderson), Ferguson (R Taylor); Barton (Abeid), Guthrie (Cabaye, Donaldson), Smith (Gosling), Vuckic (Sammy Ameobi); Ben Arfa (Richardson), Best (Ranger). Subs not used: Soderberg, Newton.