Alan Pardew’s side have now won just once in their last 14 Barclays Premier League games and their manager is 1/6 to be next out in the Premier League ‘Sack Race’ betting.
Pulis was 9/1 for the job pre-match, but was cut to 3/1 after his former side sunk Newcastle with a Peter Crouch goal.
The result leaves Newcastle in the bottom three, winless and with just three points from their opening six games. Promoted sides Burnley and QPR keep them company in the relegation zone.