The striker joined the club in January 2012 and made a superb start to life at St James' Park, scoring 13 goals in his first 12 appearances.
|9/1||Newcastle are 9/1 with bet365 to draw 0-0 with Tottenham|
"[Cisse] needs to have a big second half of the season for the summer," Pardew told reporters.
"We are going to have to make a decision with Papiss: whether he is going to stay at this club and be a big player for us like he was two years ago and last year to a degree, or whether it's going to be pastures new."
Newcastle have failed to score in six of their last seven Premier League games, with the absence of suspended striker Loic Remy all too apparent in recent 3-0 defeats to Sunderland and Chelsea.
Remy will return from his ban after the match against Tottenham, but Pardew backed Luuk de Jong - on loan from Borussia Monchengladbach - to have an impact as Newcastle aim to finish the season strongly.
"We have players missing," Pardew added. "This will be Loic Remy's last game [of ban] thank goodness because we've really missed him. After this game you would like to think we'll be a lot stronger going forward.
"Spurs is a big game for us. It's a game at home that I'd like to think we can win with what we've got available. Luuk de Jong gives us real hope for the next 13 games. He can deliver for us."