For the third successive match at St James' Park, Cisse left it until injury time to ease fraying United nerves by scoring the only goal in a crucial 1-0 victory over Fulham.
In terms of celebration, as the ground reverberated, Cisse jumped in the crowd and earned a booking for his troubles.
As for Pardew, he tore down the touchline and also threw himself in amongst the delirious fans, emerging with his jacket, shirt and tie dishevelled before making his way back to the dugout where he tidied himself up.
"It was sheer relief," said Pardew of his exuberance. "I was carrying all the stress of how important the game was, so it was nice to jump in the crowd. I didn't do it intentionally, it was a moment that came into my head at the time.
"It's difficult when you do something like that. I've had a couple of occasions in the past where I've jumped in the crowd. It's just a natural thing I wanted to do at that time with the fans. It was for them really as it's not been our greatest season."
Asked if he was worried the fans would not let him go, Pardew replied jokingly: "I did check my pockets after in case one of them wasn't a Newcastle fan, but fortunately my money was still there."
The goal means Newcastle are now five points clear of the relegation zone, one that left Pardew almost unable to sum up its importance.
"It was a big moment, no doubt about that. As someone who has been in the game a while and knows the financial implications, what it means to spirit, the feeling for the fans, the implications of everything involved, it's a precious goal.
"You can't put a price on it, you really can't. I can't underline how important the win is, with the extra two points. They are very, very important."
- Sports & Recreation
- Ice Hockey