The hosts had the better of the chances in the first half but were let down by poor finishing, though the visitors could not make them despite a late barrage of chances
Both teams had chances to take maximum points at Selhurst Park, with Kagisho Dikgacoi and Jerome Thomas squandering opportunities for the hosts, while Phil Jagielka hit the crossbar for Everton.
Despite probably seeing the result as two points dropped, Everton have now gone five and a half hours without conceding and have lost just one of their opening 11 Premier League fixtures.
|VIEW FROM SELHURST PARK
|By Oliver Platt
Another point for Crystal Palace, but more importantly a clean sheet and something for a new manager to build on.
It took them a while to come into this game, but either side of half-time they really had Everton on the back foot.
Confidence needs rebuilding, but Ian Holloway's successor will have plenty of spirit to work with. The Toffees have now gone two games without scoring and will need to be much better than this against Liverpool next time out.
Roberto Martinez, meanwhile, decided to stick with the starting line-up that played out a goalless draw with Tottenham on Sunday.
After traffic around the stadium caused kick-off to be delayed by 15 minutes, a defensive lapse in the fourth minute saw Marouane Chamakh charge down a Jagielka clearance, but Tim Howard rushed off his line to ensure the Moroccan could not capitalise.
Leon Osman then went close to breaking the deadlock for the visitors in the 12th minute as he got a boot to a Leighton Baines cut-back, guiding the ball narrowly wide of the target.
Dikgacoi had a glorious opportunity to put Palace ahead 10 minutes before the break, but the South African applied a dreadful header to Jerome Thomas' fantastic cross from the left.
As Palace ramped up the pressure on Everton, Thomas forced Howard into an acrobatic save with a curling effort from 20 yards out two minutes later.
Osman tried his luck from distance on the stroke of half-time, but a Julian Speroni save ensured the teams remained deadlocked at the interval.
Thomas beat the offside trap to find himself through one-on-one with Howard eight minutes into the second half, but the winger sent his chip wide of the American's left post.
And the 30-year-old continued to look most likely to open the scoring as he was flagged for offside in the 67th minute after being sent clear on Howard once again.
Substitute Cameron Jerome created an angle for himself on the edge of the penalty area six minutes later, but skewed his effort well wide of Howard's left-hand post.
Everton centre-back Jagielka had the crossbar shaking after 77 minutes as his diving header from a corner came agonisingly close to giving Martinez's men the lead.
The visitors pushed hard for a winner in the closing stages, but were forced to settle for a draw as Palace collected just their fourth point of the season.
Everton are fifth in the table, one point behind fourth-placed Chelsea, while Palace moved level on points with Sunderland but still sit bottom.