The Senegalese striker scored twice during the Magpies' 2-2 draw at Swansea.
Goals from Wilfried Bony and Wayne Routledge either side of Cisse's qualiser gave the hosts the lead against a Magpies side that looked up to its usual woeful tricks at the back.
But the 29-year-old hit back once again to give the Magpies a point in Wales.
"It’s a tough place to come. To go behind - not once but twice - shows real character from the team," Newcastle boss Pardew told Sky Sports after the game.
"They were great goals from Papiss – he’s going to be important for us this year. I’m pleased with the point.
"I think anyone who watched today will see that the players are giving everything. OK, we’d like to have a bit more confidence and play with a bit more belief – and I would as well," he added.
Swansea boss Garry Monk, however, was disappointed his side didn't take all three points, telling Sky Sports: "We should have won the game, to be honest.
"This is the league - the two chances they had were the two times we didn’t concentrate and we were punished for it. That’s what this league can do to you. There’s disappointment in the changing room but one point is better than nothing."
Here are the best photos from the 2-2 draw at the Liberty Stadium. Warning: Cisse features heavily...