Hwang Hee-chan scored twice to inspire Wolves to their first home win of the season against beleaguered Newcastle, who remain without a victory this term.
The game sparked into life after 20 minutes, when Hwang latched on to Raul Jimenez's through ball before finishing coolly beyond the onrushing Karl Darlow.
Jeff Hendrick fired Newcastle level with a long-range drive into the bottom corner - moments after Francisco Trincao had rattled the crossbar for Wolves at the other end.
Jose Sa had to be on his toes to deny Allan Saint-Maximin from point-blank range within minutes of the restart, but Hwang's left-footed finish - from another Jimenez pass - restored the home side's lead.