Ken Gillard's academy side put a three game winless run to bed after producing a fine display to beat table-toppers Brentford on their own patch.
After top-scorer Michael Phillips had continued his fine form in front of goal by handing Palace the lead, a brace from Jacob Berkley-Agyepong put the result beyond doubt despite the Bees netting a consolation 15 minutes from time.
The first half was a quiet affair with the Eagles keeping things tight at the back and playing on the counter, and Corie Andrews drag Palace's first attempt at goal wide after Brentford's Joshua Bohui had twice taken aim, shooting straight at Oliver Pain and seeing another chance fly off target.
But on 38 minutes the breakthrough came. Andrews and Phillips linked up to carve out a sight on goal for the midfielder, and he calmly tucked the ball past Nik Tzanev in the hosts' goal to register his sixth goal in his last five outings.
Then three minutes later Palace struck again when Aaron-Wan Bissaka whipped a good cross towards the back post where Berkley-Agyepong was waiting to nod the ball home.
That gave Gillard's boys a strong half-time advantage, although James Ferry should have capped a fine 60 yard solo run with a goal but having done all the hard work shot tamely at Pain in the final minute of the opening half.
After the interval the Eagles continued to look the most threatening in front of goal, although efforts by Christian Scales and Mandela Egbo didn't test Tzanev, but on 73 minutes he was picking the ball out of his net for a third time. The duo of Bissaka and Berkley-Agyepong did the damage again and latter coolly lifted the ball over the Bees keeper to all-but secure the victory.
A lapse in concentration saw the three-goal cushion disappear 90 seconds later when Makhosini Khanye pounced on a error in the visitors' defence to score via the post, and it could have been a very jittery end to the game if Egbo hadn't somehow scrambled Tom Field's header off the goalline.
Pain made a late sprawling stop to deny Seika Jatta late on as Palace became the first side to beat Brentford at home this campaign to kickstart their season.