Gary Issott's side picked up their first victory of the campaign after seeing off Brentford 2-1 at Griffin Park, with Paddy McCarthy coming through 45 minutes unscathed.
The home side started brightly and Josh Clarke saw a shot deflect off target after linking up with Charlie Adams and from the resulting corner, Aaron Pierre found space but headed wide.
Palace almost fortuitously took the lead when a Ben Nugent clearance hit Sullay Kaikai in the face but the ball ricocheted the wrong side of the post, however the Eagles grew in confidence as the game progressed and Kyle de Silva and Ibra Sekajja both went close before Kaikai nearly netted another sumptuous free-kick.
Playing his first game since limping off against Cardiff City's under-21s in September, McCarthy showed his class to make a brilliant tackle to deny Clarke and Pierre’s follow-up was blocked by the Palace captain's defensive partner Ryan Inniss.
However 10 minutes before the interval the hosts found the breakthrough when Will Grigg found space on the right flank and sent over a fantastic cross for Martin Fillo to dispatch past David Gregory.
Minutes later though Palace netted a header of their own to level things up when de Silva's set-piece was headed in by an unmarked Connor Dymond, but there was still times before the interval for Jerome Williams to clear off the line from another Fillo header and Jake Reeves brought the best out of Gregory with a piledriver right on half-time.
But after McCarthy went off with a useful 45 minutes in the bank, Brentford again looked lively with Grigg spurning two decent opportunities before those misses were punished by Palace. Sekajja received the ball 25 yards from goal and drove the ball into the bottom corner to complete the comeback.
Now trailing, the Bees threw everything at Issott's men but they stood strong with Gregory again producing heroics to divert a blast by Clarke onto the crossbar and minutes later the Eagles should have wrapped things up when de Silva raced through on goal and rounded Jack Bonham in the Brentford goal but couldn't hit the target.
There were late chances for Fabian Rowe and Raphael Calvet before Jake Reeves embarked on a great run as he beat four tiring defenders but blazed over as the visitors held on to collect a hard-fought maiden victory of the season.
Brentford: Bonham, Calvet, Nugent (Mawson 73), Pierre, Logan, Reeves, Maloney, Fillo, Adams, Clarke, Grigg (Rowe 63). Subs not used: Minter, Morris.
Palace: Gregory, Gordon, McCarthy (Wynter 45), Inniss, Williams, Udumaga (Croll 90), Boateng, Dymond, de Silva, Kaikai, Sekajja (Tieku 88). Subs not used: Fitzsimons, Guedioura.