Alan Pardew's side secured another comfortable Premier League victory at Selhurst Park, with Yohan Cabaye, Hatem Ben Arfa and a Danny Gabbidon own goal on target for the visitors
Yohan Cabaye opened the scoring for the Magpies, with a Danny Gabbidon own-goal seemingly securing the points. There was enough time late on, though, for Hatem Ben Arfa to add a third from the spot.
Alan Pardew's side produced an excellent performance to make it five wins from their last eight league encounters and cement their place in the Premier League top six.
It was disappointing day for Pardew's former club Palace, though, as their hopes of continuing their revival under new manager Tony Pulis were quashed, as the visitors took the lead midway through the first half thanks to Cabaye's fourth goal of the season.
That advantage was doubled after 39 minutes through Gabbidon's own goal and, despite an improved Palace performance in the second half, Newcastle's victory was confirmed in the final minutes with a Ben Arfa penalty.
|VIEW FROM SELHURST PARK
|By Alex Young
Newcastle controlled the game for the majority, with Yohan Cabaye the star attraction after returning from suspension by rolling the ball home for the opener and dictating a strong midfield performance throughout.
Palace will be disheartened after reacting well to going behind, only to be hit by Danny Gabbidon's own goal - from which their confidence never really returned.
The Magpies now move to within three points of fourth place, with the team seemingly brimming with guile as their march towards a previously unlikely European spot continues.
It took 14 minutes for either side to craft an opportunity, Barry Bannan's curling free kick initially well held by Newcastle goalkeeper Tim Krul.
The Magpies dictated possession, though, and missed a great chance to take the lead just before the 20-minute mark as Mathieu Debuchy headed wide from a Cabaye corner.
The visitors' pressure paid off five minutes later, however, when Cabaye met Moussa Sissoko's low cross with an effort that deflected past a stricken Julian Speroni.
Palace responded well and twice came close to levelling on the half hour, Krul - making his 100th appearance in the Premier League - denying Cameron Jerome from close range before Vurnon Anita cleared off the line from the resulting corner.
But Tony Pulis' men failed to capitalise on that period of sustained pressure and were duly punished in the closing stages of the first half as Gabbidon inexplicably turned Debuchy's cross into his own net under no pressure from any Newcastle players.
The hosts made two changes at the interval in the hope of mustering a goal back, Jonathan Parr and Yannick Bolasie replacing Moxey and Bannan.
Palace did press with renewed energy in the opening exchanges of the second half. However, it was Newcastle who almost extended their lead, Cabaye's swerving free kick forcing a strong save from Speroni.
Play then gradually became more stretched as Palace attempted to haul their way back into the contest. Their profligacy, however, continued to be their downfall as Marouane Chamakh and Jerome both spurned clear chances, while Cabaye nearly scored his second at the other end.
Yoan Gouffran crashed an effort against the bar as Newcastle pushed for a third, which eventually came four minutes from time when Ben Arfa converted from the spot following Parr's foul on Shola Ameobi. Another three points for Pardew's men were confirmed.