Newcastle moved out of the bottom three with a huge win over fellow strugglers Everton in Frank Lampard's first Premier League game in charge of the Toffees.
Eddie Howe's energetic side were superior to their visitors as they earned successive wins for the first time this season with a performance which will give them hope they can avoid relegation so soon after their takeover.
Despite going behind to a Jamaal Lascelles own goal after Jonjo Shelvey was fortunate to receive only a yellow card for a challenge on Anthony Gordon, Newcastle responded within 108 seconds through another own goal.