But has he won back the fans?
Yes we heard the chant - "Alan Pardew's black-and-white army" three years ago, but it took two years to happen and we haven't heard it the last year.
He said at the time he took no "self-gratification" from it.
Alan Pardew: "You might have heard that.
"But it's not about self-gratification for me, the team's been brilliant.
"We've proved our consistency, that we're a good side.
"Whether we can be a great side, we'll have to wait and see."