The striker needed just two minutes to steer home Nikica Jelavic's cross to complete a comeback which saw the Toffees condemn Newcastle to a ninth defeat in 11 Barclays Premier League games.
It had all started so well for the home side when Papiss Cisse headed them in front with just 72 seconds played, but Leighton Baines' stunning free-kick cancelled out the advantage two minutes before the break to set the stage for Anichebe to win it on the hour.
Source: PA
Source: PA