The Republic of Ireland goalie played under Pardew at Charlton Athletic.
The Republic of Ireland have big play-off ties with Bosnia-Herzegovina coming up this week with a place at the European Championships in France next summer at stake.
West Ham United goalkeeper Darren Randolph looks set to be the starting goalkeeper for the game, with Shay Given injured, David Forde struggling and Kieren Westwood only recently returning to full fitness.
He joined West Ham from Birmingham City this summer and his career has certainly taken a spike in recent times.
To which he is partly thankful to Alan Pardew, in particular one incident.
The now Crystal Palace boss, and former West Ham gaffer, was Randolph's manager during his time at Charlton Athletic.
In 2008 he went out on loan to Hereford United but was kicked out of the club after refusing to play in an FA Cup tie. It later emerged that Pardew and Charlton had told Randolph not to play to avoid becoming cup-tied.
It was a controversial time, but the now 28-year-old West Ham talent says he has learned from the experience.
“(It was a) blessing in disguise”.
“You take something from everything. It might take time to step back and think about the situation again. But in that situation, it ended up working out well — I went back to Charlton and actually played for them in the FA Cup against Norwich.
"We ended winning and I got a run in the team because of it.
“I’m a big believer in everything happening for a reason.”
Now Randolph has certainly improved since then. He spent time crafting his game in Scotland in Motherwell before becoming first-choice stopper at Birmingham City.
He is currently the number two at West Ham but has performed well when called upon to replace the outstanding Adrian.