Papiss Cisse headed in a dramatic last-minute goal as Newcastle snatched victory at home against Crystal Palace.

Newcastle dominated for large periods but struggled to find a way past Julian Speroni, who denied Cisse's early shot.

Palace keeper Speroni again kept out the hosts as he gathered Cheick Tiote's low effort, while Cisse headed over.

Yannick Bolasie hit the bar for Palace but Cisse stole the points in added time, heading in Hatem Ben Arfa's cross.

It was a heartbreaking defeat for Palace, who had looked like escaping with a valuable point as they battle against relegation. They remain one place and three points above the bottom three.

Newcastle, meanwhile, move up to eighth and, while a top-five finish looks beyond them this season, the win will come as more relief for home fans following a run of four successive defeats in all competitions at St James' Park earlier this year.

They had won their last fixture there, with Loic Remy's goal enough to beat Aston Villa 1-0, but the France international has since suffered a calf injury and Newcastle's reliance on the striker was laid bare when they failed to trouble Fulham in their last Premier League fixture.

Newcastle find their teeth

  • Newcastle had failed to score in eight of their 11 previous Premier League games and had scored just once in their last five fixtures at St James' Park
  • Papiss Cisse's goal was only his second in the Premier League this season. His last was in the 5-1 win against Stoke on Boxing Day

Despite having rarely threatened the Cottagers' defence in that game, Newcastle assistant John Carver - in the dugout as boss Alan Pardew served the second of his three-match stadium ban - kept faith with Cisse and Luuk de Jong in attack.

The pair had managed just one goal between them in the league all season, but the decision to start with them again was almost vindicated early on. Cisse opened up space for himself inside the area with a smart turn and struck a powerful shot straight at Speroni, who then parried the ball into the path of De Jong but the Dutchman headed over.

Palace were evidently more focused on nullifying Newcastle than attacking themselves as they largely kept nine men behind the ball, and they failed to force goalkeeper Tim Krul into a meaningful save in the first half.

Instead, it was Newcastle who came closest to opening the scoring before the break as Cisse smashed a first-time volley straight at Speroni from Moussa Sissoko's cross.

The visitors emerged positively for the second half and only the woodwork denied them as the lively Bolasie wriggled his way into the area before curling in a shot that clipped the top of the crossbar.

The fat lady was singing - Carver

That chance was enough to convince Carver to make a change as Ben Arfa - back in the squad after a month out with injury - replaced De Jong.

It had the desired effect as the Frenchman's determined and direct running allowed Newcastle to regain control. Tiote strode through but shot tamely at Speroni before Cisse powered a header just over the bar from Ben Arfa's cross.

Palace responded by again packing their defence and it looked like they had done enough to frustrate the hosts but their resistance was broken when Ben Arfa curled a teasing cross behind the defence and Cisse headed in.

Newcastle assistant manager John Carver:

"When Hatem Ben Arfa came inside, I thought he was going to shoot, but he had the sense to stick it on Papiss Cisse's head and he probably took the hardest chance, because it came quickly.

"He guided it past the goalkeeper, and there's nobody more pleased for him than me. Cisse's not going missing, he's not hiding and sometimes you can when you are lacking in confidence.

"Cisse is a confidence-type player and you know what strikers are like, if they get one goal, sometimes they get two, three, four goals, so hopefully he can go on a run."

Crystal Palace manager Tony Pulis:

"The players have done really well and to be beaten by the last kick of the game was disappointing.

Newcastle 1-0 Crystal Palace: Tony Pulis accuses referee over added time

"I think we created some good chances. We had good opportunities in the first half and in the first 15 minutes of the second half.

"The fixtures have not been very kind with a game at Sunderland and then Newcastle a week later but the performances the lads have put in have been absolutely fantastic."

Visit the BBC Sport Facebook page  for a gallery of the best pictures from Saturday's Premier League matches.

Lineup, Bookings (1) & Substitutions (6)

Newcastle United

  • 01 Krul
  • 13 Yanga-Mbiwa
  • 36 Dummett
  • 24 Tioté
  • 06 Williamson
  • 02 Coloccini
  • 07 Sissoko (Marveaux - 88' )
  • 08 Anita
  • 09 Cissé
  • 18 de Jong (Ben Arfa - 59' )
  • 11 Gouffran (Ameobi - 76' )

Substitutes

  • 10 Ben Arfa
  • 15 Gosling
  • 19 Haidara
  • 21 Elliot
  • 22 Marveaux
  • 23 Ameobi
  • 27 Taylor

Crystal Palace

  • 01 Speroni
  • 03 Mariappa
  • 02 Ward
  • 08 Dikgacoi
  • 06 Dann
  • 27 Delaney Booked
  • 13 Puncheon (Guédioura - 80' )
  • 15 Jedinak
  • 30 Jerome (Murray - 76' )
  • 28 Ledley
  • 07 Bolasie (Bannan - 67' )

Substitutes

  • 11 Ince
  • 12 O'Keefe
  • 17 Murray
  • 19 Gabbidon
  • 26 Hennessey
  • 31 Guédioura
  • 46 Bannan
Ref: Lee Probert
Att: 51,588

Match Stats

Shots

21 8

On target

8 1

Corners

9 5

Fouls

4 8

Live Text Commentary

Full time

Full Time Match ends, Newcastle United 1, Crystal Palace 0.

90:00 +5:00 Full time

Full Time Second Half ends, Newcastle United 1, Crystal Palace 0.

90:00 +3:13 Goal scored

Goal! Goal! Newcastle United 1, Crystal Palace 0. Papiss Demba Cissé (Newcastle United) header from the centre of the box to the bottom left corner. Assisted by Hatem Ben Arfa with a through ball.

90:00 +1:41

Attempt missed. Papiss Demba Cissé (Newcastle United) right footed shot from very close range misses to the left. Assisted by Mapou Yanga-Mbiwa.

90:00 +1:37

Attempt blocked. Cheick Tioté (Newcastle United) right footed shot from outside the box is blocked. Assisted by Sylvain Marveaux.

88:21

Foul by Shola Ameobi (Newcastle United).

88:21

Adrian Mariappa (Crystal Palace) wins a free kick in the defensive half.

87:38

Attempt missed. Hatem Ben Arfa (Newcastle United) left footed shot from the right side of the box is high and wide to the left. Assisted by Cheick Tioté following a corner.

87:05 Substitution

Substitution Substitution, Newcastle United. Sylvain Marveaux replaces Moussa Sissoko.

86:39

Corner, Newcastle United. Conceded by Joe Ledley.

84:25 Booking

Booking Damien Delaney (Crystal Palace) is shown the yellow card.

84:13

Attempt missed. Adlène Guédioura (Crystal Palace) right footed shot from outside the box misses to the left. Assisted by Barry Bannan.

81:55

Attempt missed. Cheick Tioté (Newcastle United) right footed shot from outside the box is too high. Assisted by Moussa Sissoko.

79:20 Substitution

Substitution Substitution, Crystal Palace. Adlène Guédioura replaces Jason Puncheon.

78:22

Michael Williamson (Newcastle United) wins a free kick in the defensive half.

78:22

Foul by Glenn Murray (Crystal Palace).

77:11

Cheick Tioté (Newcastle United) wins a free kick in the attacking half.

77:11

Foul by Glenn Murray (Crystal Palace).

76:04

Corner, Crystal Palace. Conceded by Fabricio Coloccini.

75:15 Substitution

Substitution Substitution, Newcastle United. Shola Ameobi replaces Yoan Gouffran.

75:01 Substitution

Substitution Substitution, Crystal Palace. Glenn Murray replaces Cameron Jerome.

74:36

Attempt missed. Yoan Gouffran (Newcastle United) right footed shot from outside the box misses to the right. Assisted by Paul Dummett.

71:39

Corner, Newcastle United. Conceded by Damien Delaney.

71:16

Corner, Newcastle United. Conceded by Scott Dann.

71:13

Attempt blocked. Vurnon Anita (Newcastle United) right footed shot from the right side of the box is blocked. Assisted by Hatem Ben Arfa.

69:35

Attempt missed. Papiss Demba Cissé (Newcastle United) header from the centre of the box is too high. Assisted by Hatem Ben Arfa with a cross.

66:47 Substitution

Substitution Substitution, Crystal Palace. Barry Bannan replaces Yannick Bolasie.

63:07

Attempt saved. Papiss Demba Cissé (Newcastle United) left footed shot from the centre of the box is saved in the centre of the goal. Assisted by Moussa Sissoko with a through ball.

61:16

Attempt saved. Cheick Tioté (Newcastle United) left footed shot from the left side of the box is saved in the centre of the goal.

61:10

Attempt missed. Papiss Demba Cissé (Newcastle United) left footed shot from the centre of the box misses to the right. Assisted by Moussa Sissoko with a cross.

60:18

Corner, Newcastle United. Conceded by Adrian Mariappa.

59:27

Corner, Newcastle United. Conceded by Kagisho Dikgacoi.

59:24

Attempt blocked. Yoan Gouffran (Newcastle United) right footed shot from outside the box is blocked.

58:20 Substitution

Substitution Substitution, Newcastle United. Hatem Ben Arfa replaces Luuk de Jong.

57:35

Vurnon Anita (Newcastle United) wins a free kick in the attacking half.

57:35

Foul by Joe Ledley (Crystal Palace).

55:02

Yannick Bolasie (Crystal Palace) hits the bar with a right footed shot from the left side of the box. Assisted by Damien Delaney.

54:27

Offside, Newcastle United. Vurnon Anita tries a through ball, but Papiss Demba Cissé is caught offside.

53:59

Attempt saved. Kagisho Dikgacoi (Crystal Palace) right footed shot from the right side of the six yard box is saved in the centre of the goal. Assisted by Jason Puncheon.

51:51

Offside, Crystal Palace. Jason Puncheon tries a through ball, but Adrian Mariappa is caught offside.

50:58

Corner, Newcastle United. Conceded by Damien Delaney.

50:45

Delay over. They are ready to continue.

50:00

Delay in match Tim Krul (Newcastle United) because of an injury.

49:30

Corner, Newcastle United. Conceded by Kagisho Dikgacoi.

48:40

Corner, Crystal Palace. Conceded by Cheick Tioté.

48:38

Attempt blocked. Cameron Jerome (Crystal Palace) right footed shot from the left side of the box is blocked. Assisted by Kagisho Dikgacoi with a cross.

47:37

Attempt missed. Jason Puncheon (Crystal Palace) left footed shot from outside the box is high and wide to the left. Assisted by Joe Ledley.

46:54

Foul by Cheick Tioté (Newcastle United).

46:54

Joe Ledley (Crystal Palace) wins a free kick in the defensive half.

45:00

Second Half begins Newcastle United 0, Crystal Palace 0.

45:00 +2:45 Half time

Half Time First Half ends, Newcastle United 0, Crystal Palace 0.

45:00 +2:39

Attempt missed. Paul Dummett (Newcastle United) left footed shot from outside the box is just a bit too high from a direct free kick.

45:00 +1:57

Luuk de Jong (Newcastle United) wins a free kick in the attacking half.

45:00 +1:57

Foul by Joel Ward (Crystal Palace).

44:12

Offside, Crystal Palace. Mile Jedinak tries a through ball, but Cameron Jerome is caught offside.

43:41

Corner, Crystal Palace. Conceded by Papiss Demba Cissé.

43:09

Corner, Crystal Palace. Conceded by Fabricio Coloccini.

42:25

Foul by Luuk de Jong (Newcastle United).

42:25

Mile Jedinak (Crystal Palace) wins a free kick in the defensive half.

40:00

Papiss Demba Cissé (Newcastle United) wins a free kick in the attacking half.

40:00

Foul by Damien Delaney (Crystal Palace).

39:19

Attempt missed. Yannick Bolasie (Crystal Palace) left footed shot from the right side of the box is just a bit too high. Assisted by Kagisho Dikgacoi.

37:55

Foul by Paul Dummett (Newcastle United).

37:55

Yannick Bolasie (Crystal Palace) wins a free kick in the defensive half.

36:15

Vurnon Anita (Newcastle United) wins a free kick on the right wing.

36:15

Foul by Cameron Jerome (Crystal Palace).

35:24

Corner, Newcastle United. Conceded by Damien Delaney.

34:14

Corner, Newcastle United. Conceded by Damien Delaney.

32:43

Attempt saved. Yoan Gouffran (Newcastle United) left footed shot from the left side of the box is saved in the bottom right corner. Assisted by Papiss Demba Cissé with a through ball.

31:12

Attempt saved. Papiss Demba Cissé (Newcastle United) left footed shot from the centre of the box is saved in the centre of the goal. Assisted by Moussa Sissoko.

26:00

Delay over. They are ready to continue.

25:10

Delay in match Yoan Gouffran (Newcastle United) because of an injury.

23:24

Attempt blocked. Cameron Jerome (Crystal Palace) right footed shot from outside the box is blocked. Assisted by Jason Puncheon.

18:05

Offside, Crystal Palace. Kagisho Dikgacoi tries a through ball, but Cameron Jerome is caught offside.

17:40

Attempt saved. Moussa Sissoko (Newcastle United) right footed shot from a difficult angle on the right is saved in the centre of the goal. Assisted by Yoan Gouffran with a through ball.

13:22

Offside, Crystal Palace. Joe Ledley tries a through ball, but Joel Ward is caught offside.

11:57

Attempt missed. Luuk de Jong (Newcastle United) header from the centre of the box is too high.

11:54

Attempt saved. Papiss Demba Cissé (Newcastle United) left footed shot from the centre of the box is saved in the centre of the goal. Assisted by Luuk de Jong.

11:13

Offside, Crystal Palace. Joel Ward tries a through ball, but Joe Ledley is caught offside.

7:36

Attempt missed. Cameron Jerome (Crystal Palace) header from the centre of the box misses to the right. Assisted by Jason Puncheon with a cross.

5:19

Attempt blocked. Luuk de Jong (Newcastle United) left footed shot from outside the box is blocked. Assisted by Fabricio Coloccini.

4:16

Corner, Crystal Palace. Conceded by Tim Krul.

2:55

Attempt blocked. Cheick Tioté (Newcastle United) right footed shot from outside the box is blocked.

1:59

Cheick Tioté (Newcastle United) wins a free kick in the attacking half.

1:59

Foul by Mile Jedinak (Crystal Palace).

0:56

Attempt saved. Cheick Tioté (Newcastle United) right footed shot from outside the box is saved in the centre of the goal.

0:28

Moussa Sissoko (Newcastle United) wins a free kick on the right wing.

0:28

Foul by Mile Jedinak (Crystal Palace).

0:00

First Half begins.

0:00

Lineups are announced and players are warming up.

Live data and text provided by our data suppliers