The Magpies have given their survival hopes a significant boost with back-to-back victories over Aston Villa and, in thrilling style, Chelsea in their last two games, and now sit in 15th place on 27 points, six clear of the drop zone.
However, as he prepared for the tough trip to in-form Tottenham, Pardew, who had been candid in his admission that the club was in trouble before its influx of January signings, was refusing to get carried away.
Asked if he had genuinely considered the possibility of dropping out of the top flight for the second time in four years, he said: "Of course - and I still will think about it until such time as we have 40 points because it might take 40 this year.
"In the past, 37, 38 has been enough. I have a feeling it won't be this year, so we have got to keep working.
"We are by no means out of the situation we are in."
That said, not just the fact, but the manner of the victory over Chelsea, which was inspired by two-goal new boy Moussa Sissoko, has allowed Pardew to sleep easier this week.
He said: "I think you do. It's nice to be around the city with a more positive feel in terms of our fans and how they feel about the team.
"It's very, very important. It can't be underestimated that that's what we are here for. That's what we want to do, represent the city and have the city in a good mood about the team.
"Unfortunately for a long period of the season, we haven't managed to do that."