Wilfried Zaha and Christian Benteke were on the scoresheet as Crystal Palace ended Middlesbrough's unbeaten start to the Premier League season.
Benteke handed the visiting Eagles the lead just after the quarter-hour mark, finding the net with a precise header for his first Palace goal since his summer switch from Liverpool.
Seven minutes before the break, Daniel Ayala cancelled out Benteke's early strike. On his 100th appearance for Boro the Spaniard headed home to draw his side level.