Phil Jagielka's first goal of the season was enough to hand Everton a 2-1 victory at Newcastle as the visitors came from behind to claim all three points.
Leon Best had given the Magpies a 23rd-minute lead with his sixth goal of the season, but Leon Osman struck eight minutes later to drag the Toffees back into the game.
But it was left to Jagielka to win it when he turned home Leighton Baines' 36th-minute free-kick.
After a scrappy start, it was the Magpies who eventually took the lead from their first meaningful attack with 23 minutes gone.
Fabricio Coloccini's quickly-taken free-kick to Jonas Gutierrez caught the visitors napping and when the Argentinian's low cross was turned on to Kevin Nolan by Mike Williamson, he powered a shot towards goal from a tight angle. Howard could only parry the ball across goal to present Best with the simplest of tasks to head home his sixth of the season.
However, their lead not only evaporated, but was overhauled in the space of five minutes.
Arteta, who had been looking dangerous, did the damage with 31 minutes gone.
He received Leon Osman's pass after his midfield colleague had broken from halfway, and laid the return ball for him to side-foot home with the help of a deflection off Jose Enrique.
But there was worse to come with 36 minutes gone when Baines' free-kick sailed across the penalty area for Jagielka to shoot home off the underside of the crossbar.
Best's 78th-minute header chalked off for a push on Jagielka was as close as the Magpies came to a leveller as their lack of craft and guile was evident.