Substitute Victor Anichebe scored within 90 seconds of coming on to give Everton victory at Newcastle.
The hosts took the lead in the second minute of the game when Papiss Cisse capitalised on a Toffees defensive error to head home.
James Perch hit a post for the home side but Leighton Baines levelled with a stunning free-kick.
Anichebe, introduced just before the hour, converted Nikica Jelavic's cross from close range shortly afterwards.
Transfer target Demba Ba was withdrawn from the Newcastle squad earlier in the day when Chelsea triggered a release clause in the striker's contract, but barely one minute was showing on the clock when the hosts took the lead.
Goalkeeper Tim Krul's free-kick floated towards the Everton defence and when Sylvain Distin and Johnny Heitinga collided, Cisse took the chance to nod the ball past Tim Howard.
Krul denied Baines with two good saves within seconds of each other, firstly to touch away a long-range free-kick and then bravely at the left-back's feet as he tried to scramble the ball in ahead of Jelavic.
Marouane Fellaini looked refreshed in his first match since completing a three-match suspension, and the Belgian saw a half-chance blocked by a well-timed tackle from Davide Santon but Newcastle went closer to scoring when James Perch headed against the post.
The comeback specialists
Everton have come from behind to claim 20 points in the Premier League this season, only Man Utd with 24 have more.
While the Toffees have conceded in 16 consecutive Premier League games, they have scored in each of the last 18, the best run in the Premier League this season and their best since 24 in a row in 1985-86.
But Everton equalised in spectacular fashion two minutes before half-time, Baines driving in a free kick from 30 yards that swerved past Krul's right hand after flying wide of the Newcastle wall.
Shola Ameobi, included after Ba was withdrawn from the squad, was inches away from retaking the lead for Newcastle five minutes into the second half, the striker doing well to bring down a chip from Vurnon Anita before seeing his shot roll just wide of Howard's left-hand post.
Manager David Moyes replaced Steven Naismith with Anichebe, and his decision quickly paid off in style as a move involving Steven Pienaar, Fellaini and Jelavic down Everton's left flank was smartly finished off by Anichebe from close range when he poked the ball home between Krul's legs.
Cisse was then thwarted twice in quick succession, Heitinga blocking a header before the Senegal international flicked the rebound at Howard while falling to the ground.
But Everton hung on for a win that lifts them to fifth place in the Premier League table, while Newcastle are two points above the relegation zone following their ninth defeat in 11 games.
Newcastle manager Alan Pardew: "We had a great start, I thought it was pretty even for long periods. They have a lot more experience and quality on the pitch than perhaps we did tonight.
"We had big players missing, but our effort was outstanding and I can't fault them for that, they gave everything.
"If we can get a bit more quality back in the team and maybe one or two in, which is probably important now, we'll be OK."
Everton manager David Moyes: "The first goal was a brilliantly struck free-kick, the second was a brilliantly worked move with good passing and good interchange of play.
"I thought we played well, especially in the first half, I thought the second half got a bit harder but I was really pleased with the goals
"I'm pleased that we have finished this Christmas-New Year period with a decent amount of points."
- 01 Krul
- 02 Coloccini
- 03 Santon
- 06 Williamson Booked
- 14 Perch (Ranger - 87' )
- 08 Anita
- 22 Marveaux
- 24 Tiote Booked (Sa Ameobi - 79' )
- 25 Obertan (Bigirimana - 65' )
- 09 Cisse Booked
- 23 Sh Ameobi
- 21 Elliot
- 31 Ferguson
- 34 Tavernier
- 20 Bigirimana
- 39 Abeid
- 28 Sa Ameobi
- 30 Ranger
- 24 Howard
- 03 Baines
- 05 Heitinga Booked
- 06 Jagielka
- 15 Distin
- 18 Neville
- 21 Osman
- 22 Pienaar Booked
- 25 Fellaini
- 07 Jelavic (Oviedo - 88' )
- 14 Naismith (Anichebe - 58' )
- 01 Mucha
- 34 Duffy
- 08 Oviedo
- 16 Hitzlsperger
- 19 Gueye
- 27 Vellios
- 28 Anichebe
Live Text Commentary
Full Time The referee brings the game to a close.90:00 +6:09
Free kick awarded for an unfair challenge on Johnny Heitinga by Nile Ranger. Free kick taken by Sylvain Distin.90:00 +5:23
Unfair challenge on Victor Anichebe by Vurnon Anita results in a free kick. Direct free kick taken by Marouane Fellaini.90:00 +4:27
The ball is crossed by Leighton Baines.89:24
Unfair challenge on Leon Osman by Papiss Cisse results in a free kick. Free kick taken by Phil Neville.88:45
Corner taken by Bryan Oviedo, clearance made by Mike Williamson.87:11 Substitution
Substitution Bryan Oviedo on for Nikica Jelavic.86:13 Substitution
Substitution (Newcastle) makes a substitution, with Nile Ranger coming on for James Perch.85:57
Sammy Ameobi takes a shot. Blocked by Sylvain Distin.85:26
Davide Santon takes a shot. Save made by Tim Howard.85:01
Sylvain Marveaux takes a shot. Johnny Heitinga gets a block in.83:07
Outswinging corner taken from the left by-line by Vurnon Anita, Sylvain Marveaux takes a shot. Leon Osman gets a block in.82:46
Davide Santon takes a shot. Save made by Tim Howard.79:47 Booking
Booking The referee books Steven Pienaar for dissent.78:58 Substitution
Substitution Sammy Ameobi is brought on as a substitute for Cheick Tiote.77:46
Shola Ameobi challenges Leon Osman unfairly and gives away a free kick. Indirect free kick taken by Johnny Heitinga.75:50
Free kick awarded for a foul by Cheick Tiote on Marouane Fellaini. Direct effort from the free kick comes in from Leighton Baines.74:49
Marouane Fellaini is caught offside. Tim Krul takes the free kick.74:20
Foul by Shola Ameobi on Phil Jagielka, free kick awarded. Tim Howard takes the indirect free kick.71:34
Inswinging corner taken right-footed by Steven Pienaar played to the near post, comfortable save by Tim Krul.
Shola Ameobi produces a left-footed shot from outside the penalty box and misses left.68:15
Papiss Cisse takes a shot. Blocked by Johnny Heitinga. Papiss Cisse takes a shot. Save by Tim Howard.67:10
Free kick taken by Leighton Baines.67:10 Booking
Booking Cheick Tiote shown a yellow card.67:01
Free kick awarded for a foul by Cheick Tiote on Phil Jagielka.66:09
Leighton Baines fouled by Papiss Cisse, the ref awards a free kick. Tim Howard takes the free kick.65:44
The referee blows for offside. Indirect free kick taken by Tim Krul.64:20
Tim Howard takes the free kick.64:20 Substitution
Substitution Gabriel Obertan leaves the field to be replaced by Gael Bigirimana.64:20
Vurnon Anita takes the outswinging corner, Sylvain Distin fouled by Shola Ameobi, the ref awards a free kick.64:05
Gabriel Obertan takes a shot. Save made by Tim Howard.62:56
Corner taken by Leighton Baines from the right by-line, clearance by Papiss Cisse.62:25
Shola Ameobi takes a shot. Blocked by Phil Jagielka.60:31
Free kick awarded for an unfair challenge on Vurnon Anita by Leon Osman. Free kick taken by Cheick Tiote.59:11
The assist for the goal came from Nikica Jelavic.59:11 Goal scored
Goal! - Victor Anichebe - Newcastle 1 - 2 Everton Goal scored by Victor Anichebe from close in to the bottom right corner of the goal. Newcastle 1-2 Everton.57:23 Substitution
Substitution Victor Anichebe comes on in place of Steven Naismith.57:08
Effort on goal by Shola Ameobi from inside the penalty box misses to the right of the target.53:34
Inswinging corner taken by Leighton Baines from the right by-line.52:59
Free kick awarded for a foul by Marouane Fellaini on Mike Williamson. Free kick taken by Tim Krul.52:18
Direct free kick taken by Leighton Baines.52:18 Booking
Booking Mike Williamson is shown a yellow card for unsporting behaviour.52:07
Free kick awarded for an unfair challenge on Nikica Jelavic by Mike Williamson.50:52
Corner taken right-footed by Sylvain Marveaux, Foul by Shola Ameobi on Tim Howard, free kick awarded. Free kick taken by Tim Howard.48:49
Nikica Jelavic is penalised for a handball. Davide Santon takes the free kick.46:37
Shot on goal comes in from Sylvain Marveaux from the free kick.46:37 Booking
Booking Johnny Heitinga shown a yellow card.46:25
Johnny Heitinga gives away a free kick for an unfair challenge on Shola Ameobi.45:28
The referee gives a free kick against Nikica Jelavic for handball. Tim Krul takes the free kick.45:01
The referee starts the second half.45:00 +1:20 Half time
Half Time The ref blows to signal half-time.45:00 +0:50
Steven Naismith concedes a free kick for a foul on Cheick Tiote. Tim Krul takes the indirect free kick.42:50
The assist for the goal came from Marouane Fellaini.42:50 Goal scored
Goal! - Leighton Baines - Newcastle 1 - 1 Everton Leighton Baines grabs a goal direct from the free kick from long distance to the top left corner of the goal. Newcastle 1-1 Everton.42:05
Cheick Tiote challenges Marouane Fellaini unfairly and gives away a free kick.41:02
Leighton Baines challenges Sylvain Marveaux unfairly and gives away a free kick. Tim Krul takes the free kick.40:00
Leighton Baines takes the free kick.40:00 Booking
Booking Papiss Cisse goes into the referee's book for unsporting behaviour.39:52
Unfair challenge on Leighton Baines by Papiss Cisse results in a free kick.34:26
The ball is crossed by Davide Santon.31:43
Unfair challenge on Leighton Baines by Shola Ameobi results in a free kick. Free kick taken by Leighton Baines.31:13
Steven Pienaar takes a shot. Save by Tim Krul.29:09
Header from close in by James Perch bounces off the post.28:16
Davide Santon fouled by Phil Jagielka, the ref awards a free kick. Vurnon Anita restarts play with the free kick.26:35
Papiss Cisse concedes a free kick for a foul on Leon Osman. Free kick taken by Leighton Baines.23:23
Outswinging corner taken by Leighton Baines from the left by-line, clearance by Cheick Tiote.22:58
Marouane Fellaini takes a shot. Blocked by Davide Santon.21:47
Free kick awarded for a foul by Mike Williamson on Nikica Jelavic. Leighton Baines restarts play with the free kick, Steven Naismith takes a shot. Tim Krul makes a comfortable save.20:10
Steven Naismith handles the ball and concedes a free kick. Free kick taken by Tim Krul.19:20
Marouane Fellaini is flagged offside by the assistant referee. Indirect free kick taken by Tim Krul.17:26
Free kick awarded for an unfair challenge on Leon Osman by Cheick Tiote. Leighton Baines restarts play with the free kick.16:40
Free kick awarded for an unfair challenge on Leighton Baines by Shola Ameobi. Phil Neville restarts play with the free kick.14:34
The ball is sent over by Steven Pienaar, save made by Tim Krul.10:26
Free kick awarded for a foul by Shola Ameobi on Nikica Jelavic. Free kick taken by Tim Howard.9:50
Corner taken by Sylvain Marveaux, clearance by Marouane Fellaini.8:40
Marouane Fellaini challenges Fabricio Coloccini unfairly and gives away a free kick. Free kick taken by Tim Krul.7:22
Shola Ameobi concedes a free kick for a foul on Leighton Baines. Free kick taken by Sylvain Distin.5:49
Inswinging corner taken from the right by-line by Leighton Baines.4:36
Free kick awarded for an unfair challenge on Steven Pienaar by Cheick Tiote. Shot on goal comes in from Leighton Baines from the free kick, save made by Tim Krul.2:57
The referee blows for offside against Marouane Fellaini. Tim Krul takes the free kick.1:12
Tim Krul provided the assist for the goal.1:12 Goal scored
Goal! - Papiss Cisse - Newcastle 1 - 0 Everton Papiss Cisse finds the net with a headed goal from inside the six-yard box. Newcastle 1-0 Everton.0:43
Nikica Jelavic is ruled offside. Tim Krul restarts play with the free kick.0:00
The referee gets the game started.
Live data and text provided by our data suppliers