The Senegal international, who has struggled for form this season, netted in the 94th minute to build up a five-point gap between his side and the relegation zone
Cisse volleyed past goalkeeper Mark Schwarzer with one of the last kicks of the game to claim a vital three points in the Magpies' battle against the drop, having hit the post and been guilty of below-par finishing earlier in the game.
And Pardew underlined the importance of the win as Newcastle edge ever closer to the all-important 40-point mark with six games of the season remaining.
"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," Pardew told reporters.
"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."
Pardew jumped into the crowd in the immediate aftermath of Cisse's winner and, while he admits he does not intend to make it a regular celebration, he enjoyed the interaction with the Newcastle fans.
"It was sheer relief," he continued. "I was carrying all the stress of how important today's 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 [Newcastle’s] greatest season.
"I did check my pockets after in case one of them wasn't a Newcastle fan, but fortunately my money was still there."