Palace slipped to their seventh straight defeat as goals from Saido Beharino and Gareth McAuley helped West Bromwich Albion to a comfortable three points at The Hawthorns.
Despite plenty of effort from the Eagles their cutting edge in front of goal was lacking throughout the 90 minutes whereas Albion finished two of the three clear-cut chances they had during the encounter to leave the visitors bottom of the Premier League table.
The opening half hour was lacking in quality as the blustery conditions and a number of stoppages in play contributed to a mundane start, with the only chance coming when Marouane Chamakh flicked the ball on to Adelene Guedioura who stung the palms of Boaz Myhill with a fizzing strike.
However the Algerian's game was cut short when he went down with a rib injury after colliding with Boaz Myhill, and the Baggies were also forced into an early switch when Billy Jones limped off with Steve Clarke showing his intent by bringing on the attacking Berahino for the full-back.
And after wayward efforts from James Morrison and Jason Puncheon, the change paid dividends on 43 minutes. After a Palace attack broke down, Chris Brunt knocked the ball to Stephane Sessegnon who dribbled down the left and centred the ball into the waiting Berahino. The promising England under-21 striker had time to take a touch before firing into the corner of the net.
There wasn't much between the sides except the all-important goal as the second half got underway but Danny Gabbidon, one of three former Baggies in the Palace squad, was in the right place at the right time when a free-kick was parried away by Speroni and Morgan Amalfitano smashed the ball back towards goal, but the Welsh centre-back blocked on the line.
Palace began to show their threat when Puncheon went close when his shot from inside the area deflected off a West Brom defender and forced Myhill into a diving stop and Mile Jedinak had a pair of attempts including drive from 30 yards which deflected wide, and from the resulting corner Jerome Thomas' delivery was met by the head of the Eagles skipper but flashed wide of the far post.
Only a saving tackle from Dean Moxey on Shane Long with 73 minutes gone prevented the home side from doubling their lead and the home side squandered a golden chance six minutes later when Sessegnon again attacked down the flank and squared for Chris Brunt, but unlike Berahino he couldn't find the corner of the net as his attempt went wide of the mark.
But they did manage to kill the game off with eight minutes remaining when Brunt's corner was met by the on-rushing McAuley who powered a header past Speroni to ensure victory for his side, and despite late efforts from Yannick Bolasie and Thomas the Eagles again travelled back to south London empty handed.
West Bromwich Albion Myhill, Jones (Berahino 30), McAuley, Olsson, Ridgewell, Mulumbu, Morrison (Yacob 73),Amalfitano, Sessegnon (Vydra 85), Brunt, Long. Subs not used: Daniels, Rosenberg, Lugano, Popov.
Crystal Palace: Speroni, Ward, Delaney, Gabbidon, Moxey, Jedinak, Dikgacoi (Gayle 79), Bannan (Bolasie 65), Thomas, Guedioura (Puncheon 22), Chamakh. Subs not used: Price, Mariappa, O'Keefe, Phillips.