The former West Bromwich Albion and Crystal Palace manager is now odds-on for the job.
Alan Pardew brought Christian Benteke to Crystal Palace from Premier League rivals Liverpool in the summer of 2016.
Benitez's Newcastle have been completely lacklustre this season.
West Ham United find themselves two points outside of the relegation zone in the Premier League.
Middlesbrough and West Bromwich Albion will face each other in the Championship this evening.
West Brom should look no further than handing Darren Moore the manager's job full time after he reached an impressive milestone this weekend.
Newcastle United can send West Brom to the Championship by avoiding defeat this weekend, but the game would have had so much more meaning if Alan Pardew was still in charge of the Baggies.
Newcastle United will reportedly make a move for West Bromwich Albion defender Jonny Evans in the summer.
Despite West Brom’s perilous situation at the foot of the table, Newcastle have found themselves linked with a few of their players - but would the Hawthorns be the right aisle to shop in?
West Bromwich Albion shocked Manchester United at Old Trafford on Sunday.