Jack Colback scored his first goal for Newcastle United as the Magpies secured a much-needed win in their final home game of 2014.

Colback struck after Papiss Cisse and Ayoze Perez had cancelled out Arouna Kone’s fifth minute goal, putting the game beyond Everton, who scored late through Kevin Mirallas to spark a nervy finish.

Alan Pardew – who is currently being linked with the vacant Crystal Palace job – made two changes to the side that were beaten at Manchester United, with Cheick Tiote returning from suspension and Mike Williamson being preferred to Steven Taylor.

However, the defensive change did not pay off in the early stages as Kone opened the scoring.

Seamus Coleman was able to find space on the right wing and deliver a cross for the onrushing Ivory Coast international, who escaped some questionable marking and smashed a shot high past Jak Alnwick.

But Newcastle responded well and were level when Tiote’s cross was brilliantly helped back across goal by a diving Williamson and Cisse was on hand to lash in his ninth league goal of the season.

Cisse was perhaps lucky to be on the pitch after catching Coleman with an elbow earlier in the game, an incident that may have retrospective repercussions for the Senegal striker.

Daryl Janmaat went close to putting Newcastle ahead in first half stoppage time but his shot was brilliantly blocked by former Newcastle defender Sylvain Distin.

The home side – backed by a capacity crowd – had to wait until six minutes into the second half to take the lead, as Perez netted his fifth of the season.

Tiote was again involved, winning the ball back in midfield before threading a pass to the 21-year-old Spaniard. Perez was closely marked by two defenders but cut back onto his right foot before firing through Coleman’s legs into the corner to give Newcastle the lead.

Roberto Martinez had thrown on Ross Barkley to try and give his side just their second win in six games but the substitute was only involved in Newcastle’s third.

Janmaat again made good ground down the right and his pass had Barkley in trouble. The promising England midfielder miscued his clearance perfectly for Colback, who tucked a neat finish under Joel Robles before patting the crest of his boyhood club on his shirt.

Another Everton replacement, Mirallas, then made it a tense finish for Newcastle after calmly chipping past Alnwick, who rushed out of his goal with all the control of a man who’d enjoyed a few too many down the Bigg Market.

Everton poured forward in search of a late equaliser but it was the home side who almost pulled further clear, when the excellent Perez struck the post with a shot from the edge of the box.