The 52-year-old lost his job after 13 months at the South Coast club in August 2010 just days after he had guided them to a 4-0 League One win at Bristol Rovers.
A little more than three months later, he was back in work after Magpies owner Mike Ashley handed him his big chance, and although it has been eventful both on and off the pitch since, Pardew celebrated three years at the helm earlier this week.
He still believes his departure from Southampton was unjust, but accepts the experience was all part of the vagaries of his chosen career.
Pardew said: “I always felt that it wasn’t so much a footballing decision because I don’t think anybody could argue – and certainly the fans there were brilliant for me and the players were all with me, so I had no issues with that, really.
“It was a decision that was made above me and there was nothing I could do about it.
“But I never lost my confidence over that. That’s managerial careers, we are very vulnerable.
“I have been here three years. I have been vulnerable from day one and I am still vulnerable today.”
Pardew certainly has been vulnerable, no more so than as last season drew to a close in most unsatisfactory fashion with the club fighting for Barclays Premier League survival 12 months after finishing in fifth place.
But a run of five league wins in six, the last of them ending a 41-year wait for a win at Manchester United, has seen his stock rise sharply once again.
The victory at Old Trafford came just three days after a disappointing 3-0 defeat at Swansea, and those two games represent in microcosm Newcastle’s existence, shifting quickly from disaster to triumph and back again with little else in between.
Pardew said with a smile: “I have tried to be consistent with my message to the players, and sometimes it’s difficult to do that when you have had a really tough day.”