Speaking after the game, the Spanish forward thinks that tonight's three points will ensure the North East club's Premier League status for a further season.
"We have to be more competitive in the window, we have to do things in the right way, and then you have a massive potential in Newcastle".
Brendan Rodgers hopes Leicester will learn from a disappointing display that saw them lose 1-0 to Newcastle on Friday Night Football.
"That's what you have to do, otherwise you are going to be even lower in the Premier League and we would have been fighting relegation". They have been brilliant since we came in and this has been the first real disappointment for them. We let them get into shape too early.
Newcastle need reinforcements, but everything is up in the air at the moment because owner Mike Ashley is looking to sell the club for £400m, despite it being valued at £300m.
Perez's 32nd-minute header won the game with Newcastle claiming only their third away win of the season.
"Definitely, that's how I feel", said Perez. "That's what happened in my second season here, we were relegated with a great team.
The team has worked really hard this season and we can say we are a Premier League team for next season".
"You have to adapt yourself to what the manager wants".
Perez also added to the calls for his fellow Spaniard Benitez to stay, but knows it is out of the players' control.
"This was the first time I'd seen this type of game and there are areas where we can be much better, sometimes it's the speed of the pass, sometimes it's positioning".
Leicester came into the match on a four-game winning run under recently hired manager Brendan Rodgers and had striker Jamie Vardy in superb form, with six goals in his last five league matches.
"It's just time, it's historic in this type of game where we've lost 1-0 and teams have camped in", he said. They began it very poorly and were rooted at the bottom of the table at one stage, but slowly and surely they eased themselves out of the danger zone and the longer the season has gone on, the better the football they have played.