A rocking St James' Park crowd celebrated as though survival was assured at the final whistle, and although there is a long way to go before they can breathe easy Newcastle are finally moving in the right direction after a torrid season so far.
"It shows massive character from the team. We know the position we are in. We got a great three points but still loads of games to go and we are taking one at a time," Trippier said.
"To come from behind shows character and bodes well for the rest of the season."
It had looked like being a familiar story for Newcastle when Jamaal Lascelles unluckily scored an own goal in the 36th minute after Mason Holgate's shot had been blocked on the line but the rebound hit the Newcastle skipper and went in.
Bizarrely, less than two minutes later Holgate scored an own goal at the other end after Lascelles's powerful header came back off the crossbar and off the leg of the Everton defender.
It lit the touchpaper for Newcastle and they ran out worthy winners as Everton's new manager Frank Lampard suffered defeat in his first Premier League game in charge.
But apart from that Lampard's side could have few complaints and are now only three points clear of the relegation zone after a fourth consecutive league defeat.
Once again it was Allan Saint-Maximin who was Newcastle's inspiration as he tormented Everton.
It was his surging run to the byline and cross that saw Fraser bundle the ball home in the 56th minute.
After that Everton, who gave debuts to Dele Alli and Donny van de Beek as substitutes, offered little.
But with 10 minutes remaining Newcastle did secure the win as Trippier curled a right-footed free kick inside the near post with Pickford nowhere.