Nicky Butt jumps for joy after putting Newcastle ahead against Everton
Michael Owen returned with a goal eight days after groin surgery to seal Newcastle's win against Everton.
Owen headed in Emre's free-kick in the dying seconds after coming on as a substitute for the final 15 minutes.
Nicky Butt's lob put Newcastle ahead three minutes before half-time, but Andrew Johnson's first goal since March brought Everton level after 53 minutes.
Emre scored from 25 yards with five minutes left and Owen added the third before Mikel Arteta's late consolation.
England coach Steve McClaren was in the stand as he checked on Owen's fitness before the crucial Euro 2008 qualifiers against Estonia and Russia, although he left before the striker scored.
But his exciting cameo performance confirmed he will be ready to play his part in England's two crucial games.
Newcastle had Owen back on the bench nine days after groin surgery, while Everton's Johnson also made a comeback as substitute after a groin strain.
Obefami Martins should have put Newcastle ahead after four minutes when he was sent clear by Alan Smith, but he pulled his shot wastefully wide.
Everton were rarely seen as an attacking force in the first half, but it needed a timely intervention by Abdoulaye Faye to clear Victor Anichebe's header off the line after he had turned Tony Hibbert's cross beyond Shay Given.
In a lively opening, Charles N'Zgobia also forced a fine diving save out of Everton keeper Tim Howard as he dived low to his left.
Newcastle took control in the closing stages of the first half, with Geremi's free-kick deflecting just wide off Lee Carsley and Smith's shot flying narrowly off target.
The home side got the lead their pressure deserved three minutes before the interval, with Butt sending a clever chip over Howard after Everton had failed to clear.
Everton made a change at half-time, sending on Johnson for the lack-lustre James McFadden.
And it reaped almost instant rewards as the England striker levelled eight minutes after coming on.
Leighton Baines did the damage with a surging run down the left-flank, crossing for Johnson to bundle the ball over the line from close range.
Owen completed his remarkable recovery from injury by coming on as a late substitute, although the withdrawl of Martins was greeted with jeers from home supporters.
Turkish star Emre also replaced James Milner as Newcastle pushed for a winner.
It took brave defending by Claudio Cacapa to block Anichebe as he shaped to score following good work by Johnson and Mikel Arteta with 11 minutes left.
And Owen almost made the perfect entry into the action with a trademark twist and shot in the area that brought heroics again from Howard low to his right.
But it was Emre who put Newcastle back in front with five minutes left, taking a poor headed clearance by Osman before beating Howard with a scorching left-foot finish.
He then crossed for Owen to head in via the bar in the dying seconds, although there was still time for Arteta to claim a goal for Everton
The Spaniard's left-wing cross deflected off Smith to beat Given, who got a hand to the ball but could only divert it into his own net.
Newcastle manager Sam Allardyce:
"As a manager you take credit for your substitution and I will there.
"It was a double header for me with Emre scoring with a great goal low in the corner and Michael Owen with a terrific header, so our home form gets ever stronger.
"If we keep that home record, while at the same time improving on our away form, we will keep moving up the table.
"We were our own worst enemies after half-time having completely controlled the first period. We had so many chances in the first half and wasted them all, but we are happy to have won it, although it went right to the end."
Everton manager David Moyes:
"We've conceded five goals in our last two games and that is rubbish. The goals we conceded here were rubbish.
"We had numerous opportunities to clear for the second goal and I think we could have done better for the third. We certainly had enough players around to stop them scoring.
"There was no tiredness after our Uefa Cup tie in the Ukraine. It was more down to our bad play."
Newcastle: Given, Beye, Cacapa, Faye, Jose Enrique, Milner (Emre 74), Geremi (Rozehnal 88), Butt, N'Zogbia, Martins (Owen 74), Smith.
Subs Not Used: Harper, Taylor.
Booked: Butt, Smith.
Goals: Butt 42, Emre 86, Owen 90.
Everton: Howard, Hibbert, Yobo, Lescott, Baines, Arteta, Carsley, Neville (Yakubu 90), Pienaar (Osman 74), McFadden (Johnson 45), Anichebe.
Subs Not Used: Wessels, Jagielka.
Goals: Johnson 53, Given 90 og.
Ref: Martin Atkinson (W Yorkshire).