Story of the game
Over 49,000 Geordies packed into St James' Park in anticipation of seeing The Toon's new £35.5 million-man Bruno Guimaraes, but the Brazilian was only named amongst the substitutes alongside fellow new boy Dan Burn, who is still recovering from an infected toe nail.
Wanting to keep the momentum going from that game, the new Toffees boss made just two changes, bringing in Andros Townsend and Yerry Mina.
It only took a matter of two minutes for this fired up, hostile crowd to start booing Sunderland goalkeeper Jordan Pickford who was playing the role – as he always does against Newcastle – of pantomime villain for the night.
From early on in this match, it was clear to see Lampard's philosophies rubbing off on his players with a high press being implemented throughout.
And it was evidently working.
The Toffees stole the ball off Allan Saint-Maximin and Seamus Coleman broke down the right-hand side and crossed onto the head of Andros Townsend, but the former Newcastle man's effort went well wide of the goal.
Everton were on top but lost two key players, Demarai Gray and Mina, to injury within the space of 11 minutes – and both had to be replaced.
But it didn't dampen The Toffees spirits, as they were the ones to break the deadlock.
Anthony Gordon's free-kick found its way to Mason Holgate whose side-footed effort was heroically blocked, but the clearance hit off a retreating Jamaal Lascelles and found its way into the back of the net.
But within a matter of seconds Newcastle were level, and Lascelles and Holgate were at the heart of it again.
Lascelles got on the end of Kieran Trippier's corner and it crashed off the crossbar before hitting a helpless Holgate whose touch steered it past Pickford.
Buoyed by that instant equaliser, Newcastle pushed for the lead before the half closed, with Chris Wood having a big chance go begging as he headed into the hands of Pickford at close range.
A Fraser finish and a trademark Trippier free-kick sealed the win for Toon
Shortly after Fabian Schar cynically wiped out Richarlison on the counter, youngster Gordon used his trickery to work space down the left-hand side before shooting, but his curling effort was caught by Martin Dubravka.
But five minutes after that mini-scare for Newcastle, they took the lead.
Joelinton stole the ball in the middle of the park and played it left to Saint-Maximin who drove right to the byline before crossing it straight into the path of Ryan Fraser, who had the simple task of bundling the ball into the net.
Everton had a good chance to equalise moments after they fell behind, but Richarlison's free-kick from a dangerous area was blocked by the Toon wall.
It took until the 75th minute for the next clear-cut chance to come, and the offside flag denied Newcastle of some much-needed breathing space.
Pickford saved low to deny Saint-Maximin and Wood bundled home the rebound, but the offside flag denied him and his side.
It didn't take Newcastle long to grab that elusive third goal – and it came courtesy of a trademark Trippier free-kick.
The England defender from 30-yards out bent his effort into the bottom-right corner, beating an outstretched Pickford at all ends up.
The Magpies went into cruise control from there on, and came close to making it four-one with just two minutes to go when substitute Jacob Murphy struck the post.
Newcastle's second top-flight win on the bounce meant they climbed out of the bottom three, leaving them just one point behind their Merseyside opponents, who now find themselves truly embroiled in a relegation dogfight...
Newcastle: Dubravka; Trippier, Schar, Lascelles, Targett; Shelvey, Willock, Joelinton; Fraser, Wood, Saint-Maximin. (4-3-3)
Everton: Pickford; Keane, Mina, Holgate; Coleman, Allan, Andre Gomes, Townsend; Gordon, Richarlison, Gray. (3-4-3)