Seb Hines marked his first start of the season with the goal which set Middlesbrough on their way to a second successive league win at the Riverside.
Crystal Palace were behind when Hines, 24, netted his first goal since March, before Merouane Zemmama doubled the lead early in the second half.
Jermaine Easter reduced the deficit from the penalty spot after he had been fouled by Josh McEachran.
But Palace could not force an equaliser as they slipped to a third defeat.
It is the first time Palace have lost their opening three league games for 39 years, but manager Dougie Freedman will not worry too much so early into the season.
However, Freedman will be demanding an improved performance from his defenders after conceding nine times in 270 minutes of action.
Boro broke the deadlock four minutes before half-time when Hines headed home Grant Leadbitter's corner from six yards.
The hosts extended their lead seven minutes into the second half, Zemmama netting from a free-kick after George Friend had been fouled by Wilfried Zaha.
Palace were much improved in the second period and gave themselves a fighting chance when a bad foul by McEachran on Easter resulted in a 55th-minute penalty.
Easter made no mistake from the spot, but Palace were denied a point late on when Boro keeper Jason Steele saved a Zaha effort.
Middlesbrough manager Tony Mowbray:
"It was a bit uncomfortable in the final 15 minutes and we made hard work of it. But any three points is a good three points.
"We gifted them a goal with the penalty and that let them back in it. That changed the psychology of both sides, and they pushed on a bit more and we retreated a bit.
"We were left hanging on, but ultimately it doesn't matter. We got the points and did well with a young team that is only going to get stronger."
Crystal Palace manager Dougie Freedman:
"We haven't played badly today at all. Middlesbrough were good in the first half but we did enough to stay in the game and after the break improved.
"A couple of errors in important areas of the pitch cost us but generally we were OK. We were competitive, we worked hard and we could have got something.
"And it is pleasing that spirit in the squad remains fantastic despite the results so far. If we keep working and believing it will come."
- 01 Steele
- 02 Hoyte
- 04 Friend
- 14 Williams
- 15 Hines
- 25 Reach Booked
- 05 Zemmama
- 07 Leadbitter
- 16 McEachran (Smallwood - 78' )
- 38 Haroun (Main - 78' )
- 30 Miller (Williams - 67' )
- 32 Leutwiler
- 06 McManus
- 11 Ledesma
- 20 Arca
- 33 Smallwood
- 22 Williams
- 23 Main
- 01 Speroni
- 06 Martin Booked
- 28 Ramage
- 04 Parr
- 08 Dikgacoi (Moritz - 60' )
- 10 Garvan
- 14 Blake
- 15 Jedinak
- 07 Kossoko (Moxey - 79' )
- 16 Zaha Booked
- 19 Easter (Appiah - 63' )
- 34 Price
- 02 Ward
- 21 Moxey
- 22 O'Keefe
- 30 Moritz
- 18 Wilbraham
- 24 Appiah
Live Text Commentary
Full Time The referee blows his whistle to end the game.90:00 +4:17
Wilfried Zaha takes a shot. Save by Jason Steele.90:00 +3:44
Corner taken short by Merouane Zemmama.90:00 +2:52
Mile Jedinak challenges Merouane Zemmama unfairly and gives away a free kick. Jason Steele takes the free kick.90:00 +1:12
Outswinging corner taken from the left by-line by Owen Garvan.88:41 Booking
Booking Adam Reach is booked.87:31
Merouane Zemmama takes the direct free kick. Unfair challenge on Luke Williams by Mile Jedinak results in a free kick. Direct free kick taken by Merouane Zemmama.87:31 Booking
Booking Aaron Martin is cautioned.87:15
Foul by Aaron Martin on Rhys Williams, free kick awarded.86:37
Adam Reach takes a shot. Julian Speroni makes a save.83:08
Foul by Aaron Martin on Curtis Main, free kick awarded. Jason Steele restarts play with the free kick.80:34
Foul by Dean Moxey on Merouane Zemmama, free kick awarded. Direct strike on goal from the free kick comes in from Merouane Zemmama, save by Julian Speroni. Inswinging corner taken from the left by-line by Grant Leadbitter, Richard Smallwood takes a shot. Save by Julian Speroni.77:10 Substitution
Substitution (Crystal Palace) makes a substitution, with Dean Moxey coming on for Omar Kossoko.77:10 Substitution
Substitution Curtis Main on for Faris Haroun.77:10 Substitution
Substitution Richard Smallwood joins the action as a substitute, replacing Josh McEachran.76:16
Free kick awarded for an unfair challenge on Wilfried Zaha by Merouane Zemmama. Direct free kick taken by Omar Kossoko.75:38
Andre Moritz takes a shot. George Friend gets a block in. Corner taken by Owen Garvan.74:18
Faris Haroun is ruled offside. Free kick taken by Aaron Martin.73:17
Shot by Luke Williams. Blocked by Peter Ramage. Corner taken by Adam Reach.71:40
Jonathan Parr delivers the ball.
The offside flag is raised against Kwesi Appiah. Free kick taken by Jason Steele.69:48
Kwesi Appiah takes a shot. Save by Jason Steele. Wilfried Zaha takes a shot. George Friend gets a block in.69:15
Free kick awarded for a foul by Josh McEachran on Mile Jedinak. Mile Jedinak takes the free kick.68:07
The offside flag is raised against Kwesi Appiah. Jason Steele restarts play with the free kick.66:46 Substitution
Substitution Luke Williams joins the action as a substitute, replacing Ishmael Miller.66:46
Ishmael Miller has an effort at goal from just inside the box that misses to the left of the goal.62:57 Substitution
Substitution Kwesi Appiah is brought on as a substitute for Jermaine Easter.60:46
Ishmael Miller produces a left-footed shot from close in that clears the bar.60:09
Andre Moritz takes a shot. Save by Jason Steele.58:12 Substitution
Substitution Kagisho Dikgacoi goes off and Andre Moritz comes on.58:12
Free kick awarded for an unfair challenge on Wilfried Zaha by George Friend. Direct strike on goal from the free kick comes in from Owen Garvan.56:59
Unfair challenge on Darcy Blake by Faris Haroun results in a free kick. Darcy Blake takes the direct free kick.56:05
Unfair challenge on Seb Hines by Wilfried Zaha results in a free kick. Direct free kick taken by Jason Steele.55:18 Goal scored
Goal! - Jermaine Easter - Middlesbro 2 - 1 C Palace Jermaine Easter scores a power penalty. Middlesbrough 2-1 Crystal Palace.54:18
Penalty awarded for a foul by Josh McEachran on Jermaine Easter.53:40
Adam Reach fouled by Jermaine Easter, the ref awards a free kick. Josh McEachran restarts play with the free kick.53:01
Faris Haroun takes a shot. Save by Julian Speroni.51:27 Goal scored
Goal! - Merouane Zemmama - Middlesbro 2 - 0 C Palace Merouane Zemmama hits the back of the net with a direct shot from the free kick. Middlesbrough 2-0 Crystal Palace.50:31
Unfair challenge on George Friend by Wilfried Zaha results in a free kick.49:23
Foul by Faris Haroun on Jermaine Easter, free kick awarded. Kagisho Dikgacoi takes the direct free kick.48:20
Merouane Zemmama takes a shot. Save by Julian Speroni. Corner taken right-footed by Merouane Zemmama, Aaron Martin manages to make a clearance.46:47
The ball is delivered by Merouane Zemmama, clearance made by Aaron Martin. Corner taken short by Merouane Zemmama.45:01
The match restarts for the second half.45:00 +0:58 Half time
Half Time The referee blows for half time.44:11
Effort on goal by Wilfried Zaha from inside the penalty area goes harmlessly over the bar.42:27 Booking
Booking The referee books Wilfried Zaha for unsporting behaviour.41:49
Free kick awarded for a foul by Wilfried Zaha on Adam Reach. Direct free kick taken by Merouane Zemmama.40:05
Assist by Grant Leadbitter.40:05 Goal scored
Goal! - Seb Hines - Middlesbro 1 - 0 C Palace Seb Hines scores a headed goal from close range. Middlesbrough 1-0 Crystal Palace.39:27
Adam Reach takes a shot. Save made by Julian Speroni. Corner taken by Grant Leadbitter,38:12
Corner from left by-line taken by Wilfried Zaha.36:04
Josh McEachran challenges Omar Kossoko unfairly and gives away a free kick. Wilfried Zaha takes the direct free kick.34:13
Faris Haroun delivers the ball, save by Julian Speroni.33:34
Foul by Wilfried Zaha on Grant Leadbitter, free kick awarded. Jason Steele restarts play with the free kick.32:04
Ishmael Miller has an effort at goal from outside the area which misses left.31:48
The ball is crossed by George Friend, blocked by Jonathan Parr.30:32
Effort on goal by Merouane Zemmama from just inside the box goes harmlessly over the target.29:46
Ishmael Miller fouled by Peter Ramage, the ref awards a free kick. The free kick is swung in right-footed by Merouane Zemmama.29:13
Foul by Omar Kossoko on George Friend, free kick awarded. Jason Steele takes the free kick.27:34
Free kick awarded for a foul by Seb Hines on Jermaine Easter. Free kick crossed left-footed by Owen Garvan from own half.26:47
Merouane Zemmama produces a right-footed shot from the edge of the area and misses to the left of the goal.26:35
George Friend crosses the ball.26:10
The ball is crossed by George Friend, Jonathan Parr makes a clearance.23:33
Free kick awarded for an unfair challenge on Rhys Williams by Owen Garvan. Free kick taken by Seb Hines.22:43
Faris Haroun produces a right-footed shot from just outside the box that misses to the right of the target.19:48
Faris Haroun takes a shot. Save made by Julian Speroni. Inswinging corner taken left-footed by Josh McEachran, Peter Ramage makes a clearance. Corner taken by Josh McEachran.17:09
Free kick awarded for an unfair challenge on Ishmael Miller by Kagisho Dikgacoi. Grant Leadbitter takes the free kick.16:12
Kagisho Dikgacoi fouled by Grant Leadbitter, the ref awards a free kick. Kagisho Dikgacoi takes the direct free kick.14:58
Shot by Jermaine Easter from outside the box goes over the target.12:01
The ball is crossed by Kagisho Dikgacoi, Jason Steele makes a save.11:35
A cross is delivered by Darcy Blake, clearance made by Rhys Williams.9:26
Ishmael Miller takes a shot. Peter Ramage gets a block in. Outswinging corner taken right-footed by Josh McEachran from the right by-line, Headed effort from deep inside the penalty area by Adam Reach misses to the right of the target.9:04
The ball is delivered by Darcy Blake, Jason Steele makes a save.8:46
Jermaine Easter crosses the ball, clearance by Faris Haroun.8:22
The referee blows for offside. Aaron Martin restarts play with the free kick.6:58
Headed effort from inside the area by Faris Haroun strikes the post.6:14
Darcy Blake takes a shot. Save by Jason Steele.2:45
George Friend produces a cross.1:27
Jermaine Easter concedes a free kick for a foul on Grant Leadbitter. Justin Hoyte takes the free kick.0:00
The match gets underway.
Live data and text provided by our data suppliers