His first goal - which flew into the top corner from the edge of the box - was superb, but his second was even better, with the 26-year-old curling a volley with the outside of his boot from the left flank and into the top corner.
Cech was helpless to save the shot and Stamford Bridge was silenced but for the ecstatic away section, and Pardew paid tribute to his January signing’s outstanding quality after the match.
"It was an astonishing goal," Pardew told reporters. "We were seeing the game out at 1-0.
"Cisse took a chance and you can see he meant it. He's hit it true.
"It's a great moment for us to win here. It's a great achievement, they must be very proud and so they should be.
"It was a special night for him and it was a special night for the club.
|14/5||Newcastle and Manchester City are 14/5 to draw their Premier League match on Sunday with Sportingbet.|
"The first goal was a great goal. He’s in great form and you can see the work rate he's brought into the team.
"We have to find a way tactically of being right, to accommodate the quality of attacking players we have."
The triumph was Newcastle’s seventh win in eight games and came on the back of a 4-0 defeat at Wigan Athletic at the weekend.
"We criticised ourselves afterwards," the former West Ham United boss admitted. "Tactically we got it wrong but we talked about that.
"We changed tonight. We looked more solid and we still looked a massive threat.
"The reaction we got out there typifies the team. Every time you have a set-back, you have to bounce back.
"It's about how you respond. We got here early tonight, before Chelsea, we were ready."
The win at Stamford Bridge means the Tyneside club are one point off Arsenal in third, level on points with fourth-placed Tottenham and have kept the dream of achieving Champions League football next season alive.
"It's all to play for," Pardew insisted. "We've got ourselves into a great position and you don’t get into this kind of position without great players.
"We're as good as anyone. We’ve got two games left and we need to win them both.
"We're very much focused on trying to achieve. It's not often in a professional career that you get a chance to break into the top four of this country.
"We've been in or around it all year. We're going to give it everything. There's pressure on us, we put it on ourselves."
Manchester City manager Roberto Mancini was among those in the crowd who witnessed the victory over Chelsea, and the two teams clash this weekend on Tyneside.
Pardew said: "We're looking forward to the Sports Direct Arena on Sunday.
"It's going to be a special day, a team challenging for title and team challenging for [the Champions League].
"If you would have told me that at the start of the season I wouldn’t have believed it."
Cheickh Tiote had to be stretchered off after receiving treatment on the pitch for several minutes after colliding with Jon Obi Mikel’s elbow in an aerial challenge.
"He's got a nine-inch gash and about 400 stitches. It’s just a scratch to him," Pardew joked.
"I didn’t think [the tackle] was anything malicious. He should be back by Sunday."