Newcastle have parted company with manager Chris Hughton, the Barclays Premier League club confirmed on Monday afternoon.
The 51-year-old leaves the club just seven months after guiding them back into the top flight and with them sitting 11th in the table.
A statement read: "The board would like to place on record their thanks to Chris for his considerable efforts during the club's transition from Championship to Premier League football.
"Chris has shown exceptional character and commitment since being appointed manager in October 2009.
"The club wishes him well for the future. Regrettably the board now feels that an individual with more managerial experience is needed to take the club forward.
"The task of appointing a new manager now begins. An announcement will be made shortly regarding transitional arrangements pending the appointment of a successor."
Hughton has been working without an assistant manager since Colin Calderwood joined Hibernian in October, and is followed out of the exit door by goalkeeping coach Paul Barron.
On their return to the top flight, Newcastle have won five of their 16 games so far, with wins including the Sunderland result and a 6-0 triumph over Aston Villa.
Recent away results have been disappointing, with a 5-1 defeat at Bolton followed by Sunday's loss to Albion piling on the pressure.
Hughton kept his players locked in the dressing room for more than an hour following the defeat, but when he eventually emerged to face the media, he gave no indications of what was to come on Monday.
He said at the time: "After most games, there tends to be an inquest into the game and today (Sunday) we didn't do well enough to win a football match.
"Some of it is about getting answers, some of it is about venting your anger.
"But these are the normal things that will go on after a game, particularly when the result has been as disappointing as today.
"Our season has very much been highs and lows. We've picked up some disappointing results and we've had some tremendous results."
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms