Pardew's position looked extremely precarious in the wake of the 1-0 defeat to Stoke City at the Britannia Stadium, but owner Mike Ashley has once again indicated the 53-year-old is under no immediate danger of the sack.
Williamson said: "We're all frustrated but he's been calm and he's showed composure and that's what we need.
"He's obviously come in for a lot of criticism but he's got a thick skin and he knows we can only get ourselves out of this position by going back to the drawing board and working hard.
"It shows on the pitch that we are 100 per cent behind him and we're doing everything we can."
For the big stories and the banter follow us on Twitter: @tribalfootball