Vitor Pereira picked up his first win in his opening game in charge (Mike Egerton/PA)
Goncalo Guedes, Rodrigo Gomes and Matheus Cunha were all on target in the first half to get Pereira, who arrived from Al Shabab on Thursday to replace the sacked Gary O’Neil, off to the perfect start.
“For a short time of work, what the team did in the game was a surprise for me,” said the Portuguese, whose 18th-placed team moved within two points of Ruud van Nistelrooy’s Foxes. “We showed true spirit, the confidence and tactically I think we were intelligent.
“Fantastic feeling. I told the players at the end of the game we need to be proud of what we did on the pitch and we need to make our supporters proud because this connection is important.
“Before I came, I studied the players and in my opinion I think with the quality we have here we can get results and another position (up) the table.
“I believe with the quality we have and confidence we have in our work, we can do it (avoid relegation).”
Pereira was particularly pleased to see his team keep their second clean sheet of the season, with Wolves having conceded 40 Premier League goals this season – the highest amount of any team.
“It’s very important because we need to get confidence again in how we defend and trying to improve game by game and training by training,” he said.
“I’m proud of our work, proud of my players. This is what I want from them, to make our supporters proud.”
Leicester, meanwhile, have now leaked 10 goals in Van Nistelrooy’s first four games in charge, and suffered back-to-back defeats for the first time.
Wolves’ second goal on Sunday came following a mix-up between full-back James Justin and goalkeeper Danny Ward.
Van Nistelrooy accepted individual mistakes had cost his side but said the fans booing Ward did not make it easy for the team.
“Today we defended overall better but it was individual mistakes that let in the goals, then over the 90 minutes we couldn’t overcome,” the Dutchman said.
“It (the booing) doesn’t make it easy for him (Ward) and the team. We understand the disappointment from the crowd but it shouldn’t go to one player. Booing or being disappointed in results is a right from the fan but, when it goes to one person, that is something that is hard to see.
“I think he kept his composure very well. Over the game it’s not easy and when you catch the ball and people cheer (sarcastically), when it gets personal like that… he handled it very well.
“He’s the first one to look in the mirror. They want to do their best for the club and when it doesn’t work out it’s good to stick together.”