Chris Hughton departed in December after a 3-1 defeat at West Brom capped a five-game run without a victory.
At that point, the Magpies had won five, drawn four and lost seven of their 16 league games and collected 19 points from a possible 48, a return of 39.6 per cent.
Alan Pardew's record is marginally better - 26 points from 63, or 41.3 per cent - but he has lost just seven of his 21 games, winning six and drawing eight.