It was of course only the second time the Blues had won at home all season long after defeating Bournemouth by the same scoreline and it was a long overdue second win on Merseyside.
Everton had squandered a number of good chances in the first half with Dominic Calvert-Lewin the most guilty culprit having missed several including blazing over from point-blank range.
As the match went on it looked increasingly likely the Toffees would rue those missed chances yet again and end up with nothing to show for their efforts at Goodison as so often in this campaign.
Then late on in the game the Blues found their finishing boots and Dwight McNeil, Abdoulaye Doucoure and most pleasing of all, Beto, netted to grab the points.
While Sean Dyche's teams have been carving an increasingly impressive CV away from the Grand Old Lady, at home his sides have struggled to reproduce the same battling performances and too often flattered to deceive showing only glimpses of what they are capable of.
It has been frustrating at times to see Everton win on the road and sometimes do so comfortably and then fail to follow up with a decent performance and victory at home.
As well as three goals scored the Blues also managed to keep another clean sheet following the one nil win at Nottingham Forest the previous weekend.
Goalkeeper Jordan Pickford had his usual eventful match against the Magpies, never his favourite opponents!
The England number one made a few good stops when called upon although Newcastle didn't really test him too much.
But then in the second half he pulled up and looked as though he could have to go off giving Everton supporters a few nervous moments. Fortunately, he seemed to be ok and stayed on the pitch
Finally at the end of the game he was involved in an altercation with several of the visitors' players with Jarrad Branthwaite also providing additional reinforcement for his team mate.
Although such antics can prove costly at times, it was good to see the Toffees players show aggresion and determination to compete with opponents and not back down. Again this is something that past Everton sides have lacked.
Hopefully, last night's three nil win will kick start a decent run of results at Goodison Park to match the excellence already established by Dyche's team away. Perhaps, starting with Chelsea on Sunday.