Sunderland claimed their first away win of the season as Jermain Defoe's goal earned them victory at Crystal Palace.
The game seemed to be heading towards a draw, but in the 80th minute Defoe nicked the ball from the indecisive Scott Dann and poked in.
Prior to that, Sunderland had the best chances, defender Sebastian Coates going closest when his header was cleared off the line by Yohan Cabaye.
Sunderland keeper Costel Pantilimon superbly denied Cabaye after the goal.
The win moved the Black Cats up one place to 18th in the Premier League table on nine points, one behind north-east rivals Newcastle. Palace remain 10th on 19 points.
The goal eventually came as a result of Yannick Bolasie losing control of the ball in midfield as he tried to perform another trick, and team-mate's Dann's ambling at the back.
The hard-working Defoe, who fired wide in the first half, chased down the Palace defender, pushed the ball past keeper Wayne Hennessey and slotted in.
It was his seventh goal of the season, and underlines his importance to the club despite recent reports suggesting he might leave in January.
Sunderland manager Sam Allardyce said: "He is a classy finisher. If you want somebody to chase down what looks a lost cause [it is him].
"Defoe not giving up is why the defender and the goalkeeper messed up."
Prior to the match both managers stated how Sunderland would set up at the back - Palace boss Alan Pardew said it would be five while Allardyce said he would pick four.
It actually flitted from a 3-5-1-1 formation to a 5-3-1-1, although the graphic below seems to suggest Allardyce opted for an 8-1-1.
For a manager whose side conceded six goals against Everton in their last away outing, his conservatism was understandable, especially against the potent and pacy attack of Palace.
The tactic worked. Palace had plenty of possession but their attacks - led by Wilfried Zaha and Bolasie - often broke down around the area, and balls that found their way into the box were cut out by Sunderland's three centre-backs.
However, the graphic does not tell the full story. The Black Cats were dangerous on the counter-attack and looked far fitter than they did in the 6-2 loss at Goodison Park, catching Palace out on the break on several occasions.
If Steven Fletcher, Defoe or Patrick van Aanholt had provided more assured final touches, Sunderland would have been ahead in the first half.
This was only Sunderland's second clean sheet in 15 games in all competitions this season, following the 3-0 win over Newcastle in October.
"It was a good solid defensive performance," Allardyce said.
"Going five at the back was something that we thought about a lot. Palace have a real threat in Bolasie and Zaha and if we played wing-backs they would go tight and stop them working their magic.
"It is no coincidence - two clean sheets, two victories and a very, very valuable three points.
"We have been conceding on average three goals a game and that just has to stop.
"Hopefully the message is getting through to the players that we have to be resilient as a team, dig in and work hard out of possession."
It was also a good day for Allardyce on a personal level as he recorded his 150th win in the top flight.
Only four managers have won more games in the Premier League - Sir Alex Ferguson (528), Arsene Wenger (422), Harry Redknapp (236) and David Moyes (190).
Pardew gave credit to Sunderland and their gameplan, but rued a lack of incisiveness in attack from his team.
"We got a lot of the ball, a lot of possession," he said. "Unfortunately we could not create a sweet moment tonight and things went the wrong way for us.
"Our crossing and final pass let us down. It was a simplistic game they played but they did it well.
"Dann tried to take Defoe and edge him out, but Defoe checked his run and got on the other side of him.
"Dann has been magnificent for us. We will have to pick ourselves up for Saturday."
Sunderland are at home to Stoke on Saturday, before facing Arsenal, Chelsea, Manchester City and Liverpool in December.
Palace manager Pardew welcomes former club Newcastle next week.
Full Time Match ends, Crystal Palace 0, Sunderland 1.
90:00 +5:51 Full timeFull Time Second Half ends, Crystal Palace 0, Sunderland 1.
90:00 +5:47Attempt missed. Yohan Cabaye (Crystal Palace) right footed shot from outside the box is close, but misses to the right from a direct free kick.
90:00 +4:51Wilfried Zaha (Crystal Palace) wins a free kick in the attacking half.
90:00 +4:51Foul by Jeremain Lens (Sunderland).
90:00 +4:11Wilfried Zaha (Crystal Palace) wins a free kick in the defensive half.
90:00 +4:11Foul by Danny Graham (Sunderland).
90:00 +3:41Foul by Wilfried Zaha (Crystal Palace).
90:00 +3:41Jeremain Lens (Sunderland) wins a free kick on the left wing.
90:00 +3:00Foul by Joel Ward (Crystal Palace).
90:00 +3:00Jeremain Lens (Sunderland) wins a free kick on the left wing.
90:00 +1:48Hand ball by Pape Souaré (Crystal Palace).
90:00 +0:57Foul by Marouane Chamakh (Crystal Palace).
90:00 +0:57John O'Shea (Sunderland) wins a free kick in the defensive half.
90:00 +0:39Corner, Crystal Palace. Conceded by Sebastián Coates.
90:00 +0:12Corner, Crystal Palace. Conceded by Sebastián Coates.
88:55Attempt saved. James McArthur (Crystal Palace) right footed shot from outside the box is saved in the bottom left corner. Assisted by Patrick Bamford.
87:21Corner, Crystal Palace. Conceded by Sebastián Coates.
86:36Yannick Bolasie (Crystal Palace) wins a free kick on the left wing.
86:36Foul by Duncan Watmore (Sunderland).
Delay over. They are ready to continue.
85:39 SubstitutionSubstitution Substitution, Sunderland. Danny Graham replaces Jermain Defoe because of an injury.
84:19Delay in match Jermain Defoe (Sunderland) because of an injury.
83:56Foul by Joel Ward (Crystal Palace).
83:56Jermain Defoe (Sunderland) wins a free kick in the defensive half.
81:50Attempt saved. Wilfried Zaha (Crystal Palace) right footed shot from outside the box is saved in the bottom left corner. Assisted by Pape Souaré.
81:10Corner, Crystal Palace. Conceded by Costel Pantilimon.
81:08Attempt saved. Yohan Cabaye (Crystal Palace) right footed shot from the right side of the box is saved in the top left corner. Assisted by Marouane Chamakh.
79:42 Goal scoredGoal! Goal! Crystal Palace 0, Sunderland 1. Jermain Defoe (Sunderland) left footed shot from the centre of the box to the centre of the goal. Assisted by Billy Jones with a through ball.
77:54Attempt missed. Wilfried Zaha (Crystal Palace) right footed shot from outside the box misses to the left. Assisted by Marouane Chamakh.
76:37Attempt missed. Patrick van Aanholt (Sunderland) left footed shot from outside the box is too high. Assisted by Jermain Defoe.
75:20 SubstitutionSubstitution Substitution, Crystal Palace. Marouane Chamakh replaces Connor Wickham.
74:49Attempt missed. Connor Wickham (Crystal Palace) left footed shot from the left side of the box is too high.
74:00Attempt saved. Jeremain Lens (Sunderland) left footed shot from the centre of the box is saved in the bottom right corner.
73:58Attempt missed. Billy Jones (Sunderland) right footed shot from the centre of the box misses to the left. Assisted by Duncan Watmore.
73:26Attempt blocked. Yohan Cabaye (Crystal Palace) right footed shot from outside the box is blocked.
71:52Attempt saved. Yannick Bolasie (Crystal Palace) right footed shot from outside the box is saved in the centre of the goal. Assisted by James McArthur.
71:06Attempt saved. Patrick van Aanholt (Sunderland) right footed shot from outside the box is saved in the centre of the goal.
69:14Foul by Wilfried Zaha (Crystal Palace).
69:14Yann M'Vila (Sunderland) wins a free kick in the defensive half.
68:53Corner, Crystal Palace. Conceded by Sebastián Coates.
68:32 SubstitutionSubstitution Substitution, Crystal Palace. Patrick Bamford replaces Bakary Sako because of an injury.
67:55Corner, Crystal Palace. Conceded by Yann M'Vila.
66:55 BookingBooking Yann M'Vila (Sunderland) is shown the yellow card for a bad foul.
66:52Wilfried Zaha (Crystal Palace) wins a free kick on the right wing.
66:52Foul by Yann M'Vila (Sunderland).
66:38Attempt blocked. Yann M'Vila (Sunderland) right footed shot from outside the box is blocked.
65:44 BookingBooking Scott Dann (Crystal Palace) is shown the yellow card for a bad foul.
65:41Foul by Scott Dann (Crystal Palace).
65:41Duncan Watmore (Sunderland) wins a free kick in the attacking half.
64:51Connor Wickham (Crystal Palace) wins a free kick on the left wing.
64:51Foul by Sebastián Coates (Sunderland).
64:09Attempt missed. Connor Wickham (Crystal Palace) right footed shot from the centre of the box is high and wide to the left. Assisted by Wilfried Zaha with a cross.
63:42Attempt blocked. Connor Wickham (Crystal Palace) right footed shot from the centre of the box is blocked. Assisted by Yohan Cabaye with a cross.
63:06Corner, Crystal Palace. Conceded by Lee Cattermole.
60:41Attempt missed. Sebastián Coates (Sunderland) header from the right side of the box misses to the right. Assisted by Yann M'Vila following a set piece situation.
60:04Foul by Scott Dann (Crystal Palace).
60:04Jermain Defoe (Sunderland) wins a free kick in the attacking half.
59:25 SubstitutionSubstitution Substitution, Sunderland. Duncan Watmore replaces Sebastian Larsson.
58:55 SubstitutionSubstitution Substitution, Sunderland. Jeremain Lens replaces Steven Fletcher.
58:26Attempt missed. Bakary Sako (Crystal Palace) left footed shot from outside the box is close, but misses to the left. Assisted by Yohan Cabaye.
57:29Yohan Cabaye (Crystal Palace) wins a free kick in the attacking half.
57:29Foul by Yann M'Vila (Sunderland).
56:20 BookingBooking Jermain Defoe (Sunderland) is shown the yellow card.
55:51Wilfried Zaha (Crystal Palace) wins a free kick in the attacking half.
55:51Foul by Younes Kaboul (Sunderland).
53:38Foul by Bakary Sako (Crystal Palace).
53:38Sebastian Larsson (Sunderland) wins a free kick in the defensive half.
52:29 BookingBooking Billy Jones (Sunderland) is shown the yellow card for a bad foul.
52:26Yannick Bolasie (Crystal Palace) wins a free kick on the left wing.
52:26Foul by Billy Jones (Sunderland).
51:13Attempt saved. Yohan Cabaye (Crystal Palace) right footed shot from outside the box is saved in the bottom right corner. Assisted by Pape Souaré.
50:09Offside, Sunderland. Younes Kaboul tries a through ball, but Jermain Defoe is caught offside.
49:30Attempt blocked. Sebastián Coates (Sunderland) header from the centre of the box is blocked. Assisted by Sebastian Larsson with a cross.
48:56Corner, Sunderland. Conceded by Joel Ward.
47:48Damien Delaney (Crystal Palace) wins a free kick in the defensive half.
47:48Foul by Steven Fletcher (Sunderland).
47:09Attempt missed. Joel Ward (Crystal Palace) left footed shot from outside the box is high and wide to the left.
45:12Yohan Cabaye (Crystal Palace) wins a free kick on the right wing.
45:12Foul by Lee Cattermole (Sunderland).
45:00Second Half begins Crystal Palace 0, Sunderland 0.
45:00 SubstitutionSubstitution Substitution, Crystal Palace. Bakary Sako replaces Jason Puncheon.
45:00 +2:31 Half timeHalf Time First Half ends, Crystal Palace 0, Sunderland 0.
45:00 +0:45Corner, Sunderland. Conceded by Wilfried Zaha.
42:52Attempt missed. Yohan Cabaye (Crystal Palace) right footed shot from outside the box misses to the left. Assisted by Jason Puncheon.
41:56Offside, Sunderland. Sebastian Larsson tries a through ball, but Steven Fletcher is caught offside.
41:11Foul by Joel Ward (Crystal Palace).
41:11Jermain Defoe (Sunderland) wins a free kick in the defensive half.
40:25Corner, Crystal Palace. Conceded by Lee Cattermole.
40:24Attempt blocked. Jason Puncheon (Crystal Palace) right footed shot from the right side of the box is blocked. Assisted by James McArthur.
39:29Foul by Jason Puncheon (Crystal Palace).
39:29Lee Cattermole (Sunderland) wins a free kick in the defensive half.
38:20Foul by Joel Ward (Crystal Palace).
38:20Lee Cattermole (Sunderland) wins a free kick in the defensive half.
34:35Offside, Crystal Palace. Yannick Bolasie tries a through ball, but Wilfried Zaha is caught offside.
29:50Attempt saved. James McArthur (Crystal Palace) right footed shot from outside the box is saved in the top centre of the goal.
26:51Attempt blocked. Jason Puncheon (Crystal Palace) left footed shot from outside the box is blocked. Assisted by Wilfried Zaha.
24:26Offside, Sunderland. John O'Shea tries a through ball, but Jermain Defoe is caught offside.
24:06Attempt blocked. Billy Jones (Sunderland) left footed shot from the centre of the box is blocked.
23:02Foul by Damien Delaney (Crystal Palace).
23:02Jermain Defoe (Sunderland) wins a free kick on the right wing.
21:02Foul by Jason Puncheon (Crystal Palace).
21:02Billy Jones (Sunderland) wins a free kick on the right wing.
16:32Delay over. They are ready to continue.
15:24Delay in match John O'Shea (Sunderland) because of an injury.
15:04Foul by Yannick Bolasie (Crystal Palace).
15:04John O'Shea (Sunderland) wins a free kick in the defensive half.
14:10Attempt saved. Yannick Bolasie (Crystal Palace) right footed shot from outside the box is saved in the centre of the goal. Assisted by Pape Souaré.
12:31Foul by Connor Wickham (Crystal Palace).
12:31Lee Cattermole (Sunderland) wins a free kick in the defensive half.
11:54Attempt missed. Jermain Defoe (Sunderland) right footed shot from the centre of the box misses to the right. Assisted by Lee Cattermole.
10:27Joel Ward (Crystal Palace) wins a free kick on the right wing.
10:27Foul by Patrick van Aanholt (Sunderland).
9:54Attempt missed. Patrick van Aanholt (Sunderland) right footed shot from the left side of the box misses to the left. Assisted by Billy Jones.
8:15Foul by Yannick Bolasie (Crystal Palace).
8:15Sebastian Larsson (Sunderland) wins a free kick in the defensive half.
5:24Attempt missed. Damien Delaney (Crystal Palace) left footed shot from the centre of the box misses to the left. Assisted by Jason Puncheon with a cross following a corner.
4:56Corner, Crystal Palace. Conceded by Sebastian Larsson.
3:33Corner, Crystal Palace. Conceded by Sebastián Coates.
2:45Corner, Crystal Palace. Conceded by Sebastián Coates.
1:58Attempt missed. Steven Fletcher (Sunderland) left footed shot from the centre of the box is too high. Assisted by Jermain Defoe with a headed pass.
0:50Sebastian Larsson (Sunderland) wins a free kick in the defensive half.
0:50Foul by Yannick Bolasie (Crystal Palace).
0:00First Half begins.
0:00Lineups are announced and players are warming up.
Live data and text provided by our data suppliers