A 4-0 defeat saw punters back the Magpies boss to be the first manager to leave while Manuel Pellegrini's men are now as short as 13/8 to win the Premier League title6/1 (7.0) into 2/1 (3.0) overnight with BetVictor following a 4-0 defeat at the Etihad Stadium.
The 52-year-old was already the favourite in the market following the summer announcement of Joe Kinnear as Newcastle's Director of Football prompted rumours that he would be next in line for the St James' Park hotseat, should the Magpies start poorly after a disappointing last campaign.
That enthusiasm has somewhat calmed on that train of thought though, with Kinnear now 8/1 (9.0) to be the next permanent Newcastle boss with former Brighton manager Gus Poyet the Even money (2.0) favourite.
Although Pardew is as short as 2/1 (3.0) in places to be the first manager to leave his position William Hill still have 5/2 (3.50) on offer with Paolo Di Canio (8/1) and Arsene Wenger (11/1) next in the market.
Arsenal's very public pursuit of Newcastle midfielder Yohan Cabeye clearly frustrated Pardew.
His pre-match comments that the bid lacked "honour and respect" coupled with a comprehensive 4-0 defeat mean there is some logic behind punters believing his days are numbered but with two weeks left in the transfer window things could look very different come September 3.
At the other end of the Premier League, although all three title contenders recorded impressive wins in their first games it's Manchester City who have been the popular pick with the majority of firms.
Their ruthless performance on Monday night means they are now a best priced 9/5 (2.8) for the Premier League title with William Hill.
Jose Mourniho's Chelsea got underway with a 2-0 win at home to Hull and are available at 23/10 (3.30) with Paddy Power while Manchester United, now 3/1 (4.0) shots with BetVictor, are pretty friendless in the market despite a 4-1 win at the Liberty Stadium against Michael Laudrup's Swansea.
The three sides promoted from the Championship last season are still dominating the relegation market after they all lost their opening games. Crystal Palace are now best priced 4/9 (1.44) with BetVictor to be relegated following their 1-0 defeat to Tottenham, Hull are available at 4/7 (1.57) and Cardiff 11/8 (2.38) with the same firm.
Sign up with BetVictor for a free bet up for £25