David Moyes' team are four points ahead of Newcastle after allowing victory over Fulham to slip from their grasp on Sunday, and Pardew wants his side to take advantage of that by beating Tottenham at home on Wednesday night.
Pardew said: "You are never safe from relegation, in my opinion, until you have 40 points in the bag, so we are not safe.
"But there's always an incentive in football, always. Your professional pride is the minimum.
"But the result at Manchester United yesterday was a result that cheered me up because if gives us a chance to try to catch them, and if we try to finish above Manchester United, that would be a hell of an achievement for this club regardless of anything else.
"That's the immediate incentive for us, and then we will see where it takes us."