Det var tre kjærkomne poeng for Jørgen Strand Larsens lag, som nå er to poeng bak nettopp Leicester og ligger på 18.-plass i ligaen.
Pereira overtok torsdag som manager etter Gary O'Neil, og portugiseren kunne knapt fått en bedre start. I en relativt jevnspilt første omgang scoret både Gonçalo Guedes, Rodrigo Gomes og Matheus Cunha, og «Ulvene» var tre foran halvveis.
Leicester-spiss Jamie Vardy kom til noen gode sjanser etter pause, men hadde ikke finstilt siktet søndag. Dermed endte det 0-3.
Strand Larsen spilte 83 minutter på topp for Wolves uten å notere seg for målpoeng.
Les også: Manchester Uniteds dødballmareritt fortsatte i nytt ydmykende tap
