Newcastle were stung on both occasions when their failure to replace both players was highlighted with bad results, and after those experiences Pardew insists the club has a contingency plan should the same happen again.
He said: “I'm confident as I can be with any player that he will stay.
“But yes (we will have a plan in place). I've got the Andy Carroll experience here and that's one of the benefits of being here for four years but I never think that you can be safe with a player if you're not in the Champions League.
“Even if you're in it now there are clubs who can go and poach from there which has been proven in this window.
“You've got to be on your toes at all times and I have to say I think we have been, this year in particular, really on the button on transfers and I've seen some inflated prices this week and that's worrying with nine days to go.”
While Tiote won’t be fit to travel to Aston Villa tomorrow, there is good news on Siem de Jong, who has recovered from a calf injury to be part of the squad.
Loan striker Facundo Ferrerya will also travel to Villa Park, but Pardew revealed left-back Davide Santon has suffered a setback in his rehabilitation.
The Italian has had knee surgery and having originally targeted an October comeback, Pardew admitted: “It's not good news. When the surgeon looked at his knee there was a little bit more damage than we thought.
“That now looks like mid-November rather than October. He had an operation in the summer and he's our long-term injury at this time.”
Pardew revealed the club is continuing to monitor the transfer market ahead of its September 1 close, but the Magpies boss admits he is happy with the players recruited so far.
That includes Remy Cabella, who has already impressed following his move from Montpellier.
After making his Premier League debut against the reigning champions on Sunday, the French midfielder admits it will take him time to get fully up to speed with the demands of the top-flight.
“The speed and intensity of the game is much different to France,” Cabella said. “It's a real change from Ligue 1. It's end to end - you're attacking and you're defending.
“It just goes really, really fast. It's definitely different in that respect. I just need to get used to how fast it goes.
“I'll take a little bit of time to learn, but I'll learn as fast as I can. The referee doesn't always blow when you take a knock, and I felt a few knocks!
“I'm here to learn. I'll get in the gym and make sure I'm a bit bigger to maybe stand up to it a little bit better. I've got to work on that.”