The final whistle brings relief for Everton, who looked to be cruising at half-time. A 3-2 victory takes the hosts up to fourth in the table, while Newcastle are 16th, but Pardew can take some encouragement from an improved second-half performance. Thanks for following an entertaining game with me. Stay here for report and reaction from Goodison Park.
Deulofeu relieves the pressure by getting behind the Newcastle defence but Krul smothers.
Remy goes close, blasting just over from the edge of the box after a spell of sustained pressure. Chance gone?
Four minutes of added time to play. Everton try to kill some time by sending on Stones for Osman.
Debuchy climbed high at the far post to knock the ball down into the six-yard box, where Remy takes advantage of hesitancy between Howard and Jagielka to poke home.
REMY SCORES FOR NEWCASTLE!
Naismith is almost through immediately but Williamson steps in to cut out Lukaku's attempted pass.
Barkley is given a standing ovation as he is replaced by Naismith.
But the Everton wall stands firm to block the France midfielder's set-piece.
Cisse's pressure forces Howard to give away a throw-in deep on the left. Newcastle work a shooting opportunity for Cabaye but Barry blocks the effort with his arm. Cabaye has another chance from the free-kick...
Deulofeu gets behind the Newcastle defence on the right before Newcastle clear. Only temporarily, though, as Barkley's lovely back-hell sets up a shooting chance for Baines, but his low drive goes just wide of the far post.
Barry is booked on his 500th Premier League appearance for a foul on Tiote.
Baines' radar is off as he sends a curling shot over the wall and high over the bar.
Tiote fouls Coleman to give Baines a set-piece just outside the box...
Action at both ends: Barkley blasts over from outside the box, before Gouffran gets to the goal-line on the left before driving across a ball which is gratefully clutched by Howard.
Exciting young loanee Deulofeu comes off the Everton bench to take the place of Mirallas.
Everton have broken Newcastle's spell of pressure, with Coleman's forward runs playing a large role in pressing Newcastle back. Another lung-burster is brought to an end by Gouffran's foul.
Pardew sends on Cisse, with Anita making way for Newcastle.
Lukaku spurs a great chance for his hat-trick after receiving the ball from Coleman but, under pressure from Tiote, the Belgian skews high and wide from inside the box.
Baines drives inside before teeing up Coleman but his low cross is cut out. Newcastle clear temporarily but Everton push on again, resulting in Lukaku's low shot rolling easily into the gloves of Krul.
Newcastle show some defensive desire to block two shots: the first from Lukaku, which hit Coloccini with Krul sprawling; the second was a drive from Coleman.
Newcastle have been much better since half-time. They are passing quickly and with intent, while closing down Everton much faster. Gouffran has looked a lot sharper, and he escapes down the left before dinking a cross in to the box but none of his team-mates had kept pace with the Frenchman.
Tiote is booked for a nasty rake down the back of Barkley's calf. Naughty from the Newcastle midfielder.
Jagielka has to make his second interception to stop Remy in quick succession, this one from Santon's cross on the left. Newcastle retain possession, though, and Anita turns Barry before rasping a 20-yard shot straight at Howard.
Substitute Cabaye takes Gouffran's short pass before unleashing a stunning, dipping shot from the left channel which finds the far top corner of the Everton net. Game on?
CABAYE SCORES A GREAT GOAL FOR NEWCASTLE!
Everton immediately respond by going close themselves. Mirallas beats Santon and drives a low cross-shot towards the far post, which Krul gets a hand to. With Osman lurking, a Newcastle defender reacts quickly to sweep away the loose ball.
Gouffran hits the post! Unlucky for Newcastle, as Anita's pass puts Gouffran through but his neat, dinjked finish comes back off the post and lands at the feet of an Everton defender instead of the on-rushing Remy.
Newcastle have the first shot of the second half but Santon's effort from distance drifts high and wide of Howard's goal.
Pardew has responded to Newcastle's first-half performance by making two changes at the break: Cabaye and Williamson replace Ben Arfa and Yanga-Mbiwa.
Paul McGrath (no, not him) tweeted before kick-off to predict a 3-1 win for Everton with Lukaku scoring twice. Almost there, but it will take a major improvement from Newcastle if they are to 'win' the second half. Pete from Ontario also reached me on Twitter: 'Martinez has been in the job for six months and plays like this... Pardew has been around for three years and still doesn't have a clue!!'
Some feedback already from that first half. Tom from Bath isn't impressed by the Newcastle defence: 'Yanga-Mbwia looks like Bambi on ice and isn't a Premier League-standard defender. Sad to see Mike Williamson on the bench.' Chris Green is equally appalled at the Toon rearguard and forecasts an 'embarrassing' scoreline for Newcastle if they don't shape up. That ship may already have sailed...
Everton go in at the break 3-0 up on Newcastle, who have much to ponder during the next 15 minutes.
Howard is finally called into action, with the Everton keeper having to get down to his right to parry away Ben Arfa's shot from 25 yards.
Another hopeful pass into Remy is intercepted by the Everton defence - Jagielka on this occasion. The Newcastle striker has had almost nothing to feed on tonight.
Santon's weak shot hits the wall. Really poor from the Italian. Four minutes of added time to play at the end of this first half.
Everton's Mirallas booked for a challenge on Anita. Newcastle have a free-kick just outside the box and a chance to take something positive in to the break...
Lukaku has the ball in the net once more after combining with Osman in the box but the whistle had long since gone. Newcastle are desperate for half-time.
The Monday Night Football cameras just cut away to a young Newcastle fan in tears. As co-commentator Alan Smith just said about Newcastle: 'When they are bad, they are shocking.'
Horrific defending from Newcastle. Howard's drop-kick lands between the two United centre-halves, with neither taking control, allowing Lukaku to get past Krul before the Belgian smashes in to the empty net from two yards.
LUKAKU SCORES AGAIN!
Everton are quite happy to allow the Newcastle centre-backs possession, but blue shirts swarm their opponents as soon as the ball is passed into midfield. Tiote now goes direct but his long pass towards Remy is intercepted by Distin.
Yanga-Mbiwa piles into the back of Baines and concedes a free-kick in a dangerous position on the left. Baines dusts himself down to deliver an out-swinger from level with the edge of the box but Newcastle clear.
Everton are consistently breaking with speed when Newcastle give the ball away. On this occasion, Remy and Gouffran get in each other's way on the edge of the box before Everton spring on the counter-attack. Only a Newcastle toe stops McCarthy's pass from putting Baines in behind on the left.
Lukaku slides a beautifully-weighted pass inside Yanga-Mbiwa for Barkley to run on to before the youngster beats Krul with a low finish. Poor defending from Newcastle, but the understanding between Lukaku and Barkley already looks like a real threat for Everton.
BARKLEY SCORES A SECOND FOR EVERTON!
A reminder of Fergus in Ireland's pre-match prediction of a Lukaku goal in the opening 10 minutes. Did your premonition make you any money, Fergus?
Coleman bursts into the Newcastle box on the right and tries to set up Mirallas but Yanga-Mbiwa makes a desperate challenge to concede a corner. Newcastle clear the set-piece as far as Coleman, who blasts his long-distance drive high and wide of the target.
Tiote is caught in possession by Barkley after receiving a roll-out from Krul, but the Newcastle midfielder gets back to head away a cross from underneath his own crossbar.
Baines goes in the book for a challenge on Debuchy, which was allowed to go at the time as Newcastle had the advantage, but the Everton full-back is eventually cautioned by Phil Dowd.
Remy thinks he's in but the flag correctly goes up. The opportunity, though, came as a result of good pressure on the halfway line to win the ball back. Newcastle, now, not letting Everton settle on the ball.
Lukaku again makes a nuisance of himself in the Newcastle box, winning a header for Coleman to chase, but Coloccini ushers the ball out for a goal-kick.
Some neat passing between Gouffran and Sissoko releases Debuchy deep on the right but the full-back's cross drifts over everyone in the box and away to safety for Everton.
Ben Arfa takes the initiative for Newcastle, getting beyond Jagielka on the left before Coleman forcibly concedes a corner with a well-timed sliding challenge. However, with the centre-halves forward, Ben Arfa's out-swinging delivery curls behind the goal-line before it reaches the penalty box.
Everton have stayed on the front foot since the goal and Barkley almost doubles their advantage with a rasping half-volley which flies wide of Krul's dive and, fortunately for Newcastle, the far post. More evidence of a blossoming combination between Lukaku and Barkley.
Mirallas gets down the right beyond Santon and delivers a low cross, which Lukaku sidefoots home first time, despite Krul getting a hand to the ball. Great start for Everton!
DISALLOWED GOAL! Lukaku is denied an opener by the linesman's flag, with the official correctly spotting that the striker had received Barkley's pass in an offside position. Lukaku rounded Krul well, but it was all in vain.
Everton get the game underway and allow their unchanged back four to get a feel of the ball. Ben Arfa breaks up the play by fouling Coleman on the halfway line.
The teams have made their way down the narrow tunnel and out on to the pitch. It's a mild night on Merseyside, perfect conditions for football. Let's hope for a cracker!
Make sure you get your cuppa in now as Fergus in Ireland believes Lukaku will notch in the opening 10 minutes. Mark in Stafford is hoping for more set-piece magic from Baines as the left-back is his fantasy team skipper. I thought Baines was a bit too expecsive, personally. Hence the reason my team is languishing in the bottom half of every table I'm in!
The Evertonians, perhaps inspired to get in touch by the positivity coming from the Toon Army, are emailing in. Tom Futcher says: 'Lukaku is going to get off to a flier with two goals today, after a penalty from Baines. All assisted by Super Ross Barkley!' Henry also fancies Lukaku to get among the goals with a brace in a 2-0 home win.
Alan Pardew has just revealed his thinking in leaving his two big names on the bench. Cabaye is 'not quite match fit' and 'hasn't trained for two or three days'. Pardew, though, feels Cisse 'needs a rest', but the Newcastle boss hopes for the 'right kind of reaction if he is needed' late on.
Let's not forget, Everton have not lost at home in the Premier League in 2013, nor have they conceded a league goal at Goodison Park this season. They are also defending the last remaining unbeaten record in the top flight.
Another member of the Toon Army, Aron Crossley, is feeling positive. He says: 'The omission of both Cabaye and Cisse proves that we have a little depth in our squad. We haven't said that for a few seasons. I am quietly confident about tonight. A point at Goodison will be a fantastic result - a score draw is my prediction.'
Newcastle fan Reece Barnes is glad to see a change in the Toon attack: 'Papiss Cisse needs a game on the bench, he is always offside and it's going to cost us goals and points. On the other hand, GOUFFRAN !!! Finally he starts. He's been in amazing form lately.'
Given the stats about Lukaku's form and Newcastle's vulnerability to headed goals, you might want to jump on this from our friends at Sky Bet: 'Romelu Lukaku is price boosted to 5/1 to score the opening goal after being handed his first start for Everton. The Toffees are firm favourites at 4/7 with Newcastle a 5/1 chance and the draw at 16/5. Loic Remy opened his Magpies account with two in the defeat by Hull and is available at 10/1 to open the scoring tonight.' Click here for all the odds available on tonight's game.
Chris Green from Huddersfield has already been in touch, and he sees the first goal as being crucial to the outcome tonight. He says: 'Although Everton are at home, I don't think this will be an easy match for them, as the Magpies have a decent record away from home. It will be a tight affair if both teams perform to their potential, but if Everton take the lead first, I see them dominating possession and possibly winning by at least three goals.'
A couple of ominous stats for Newcastle: Lukaku has scored four goals in his last four Premier League appearances; Newcastle have conceded more headed goals than any other team this season (3) in the Premier League. Will that pattern continue this evening, with Lukaku having Baines' deliveries to attack?
The headline team news involves the inclusion of Romelu Lukaku and James McCarthy for their first Premier League starts in an Everton shirt, while Newcastle opt to leave Yohan Cabaye and Papiss Cisse on the bench.
Substitutes: Everton: Robles, Heitinga, Jelavic, Kone, Deulofeu, Naismith, Stones. Newcastle: Elliot, Dummett, Williamson, Cabaye, Obertan, Sammy Ameobi, Cisse.
Newcastle: Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Anita, Tiote, Sissoko, Gouffran, Remy, Ben Arfa.
Everton: Howard, Baines, Distin, Jagielka, Coleman, Mirallas, McCarthy, Barry, Osman, Barkley, Lukaku.
The team sheets have been handed in and here are the two line-ups...
Good evening and welcome to live minute-by-minute coverage of the Monday Night Football clash between Everton and Newcastle at Goodison Park.