Everton climbed to fifth place in the Premier League after a hard thought victory over a Newcastle at the Sports Direct Arena.
Victor Anichebe scored the winner minutes after coming on to keep Everton in the hunt for a fourth placed finish and Champions League qualification.
Newcastle had took the lead just two minutes into the game through Papiss Cisse, but a stunning Leighton Baines free-kick levelled just before the interval.
It is now three wins out of four for the Toffees, who carry their good 2012 form into early 2013.
Despite the defeat, Newcastle were in front early and looked bright. A long ball from Krul was defended poorly by Everton, and when the ball fell kindly to Cisse he shown a deft touch to head the ball over Tim Howard.
Newcastle were without star striker Demba Ba, who is on the verge of joining Chelsea. However, Pardew would have been delighted with the start from his side.
Everton responded well to going behind early. Leighton Baines forced a good save from Howard before Steven Pienaar was again denied by the Everton goalkeeper.
Despite Everton’s continued pressure, Newcastle were close to adding a second. Vernon Anita swung a free-kick in, for James Perch to head against the post.
Everton levelled in spectacular fashion just before half time. Leighton Baines struck a fierce free-kick into the top corner from all of 30 yards to deny Newcastle a lead at the break.
As the second half begun, Newcastle were close to going in front again. Shola Ameobi bringing the ball down well before seeing his effort narrowly go the wrong side of the post.
Just two minutes later Everton were ahead. Victor Anichebe, with almost his first touch of the ball, latched onto the end of Jelavic cross to beat Krul at his near post. It was a very well worked team goal for Everton who deserved the lead.
Baines was treating spectators to a set-piece master class as again he went close, agonisingly missing the top corner by a matter of inches.
Newcastle pressed for a late equaliser. Cisse firstly testing Howard again before Davide Santon had a brilliant chance to pull the Toon Army level.
Ameobi played a wonderfully weighted ball into the path of Santon but his shot was saved by Howard. Had Santon looked up, Cisse was in all kinds of space waiting to tap the ball in.
Newcastle remain in 15th place in the Premier League but remain precariously placed, just two points above the relegation zone going into the second part of the season.
For Everton it was their twentieth point won from a losing position this season, a total only bettered by league leaders Manchester United.
Problems continue for Newcastle as Alan Pardew comes under increased pressure after the achievements of last season.