Palace secured their first points of the season and ended Sheffield Wednesday's superb start to the season thanks to Glenn Murray's double at Selhurst.
Dougie Freedman handed a debut to Damien Delaney and home debuts to Yannick Bolasie, Andre Moritz and Darcy Blake as new look Palace side took on unbeaten Wednesday.
Freedman could barely have dreamed of a better start as Palace went 1-0 up after just 30 seconds when Bolasie twisted and turned to beat his man on the left-flank and crossed hard and low for Murray to stab home.
Wednesday weren't on an unbeaten run for no reason though and Michail Antonio showed his pace and power bursting past Parr and testing Speroni with a fierce drive after latching onto a misplaced pass. Bolasie had started brightest of all for Palace and he arrowed an effort just wide but back came Dave Jones' side as Rodri burst past Mile Jedinak and fired just past the upright. Jedinak almost had a positive impact at the other end, stealing on to the end of a deep Garvan set-piece only for Mark Beevers to make a brilliant last ditch challenge.
Two of the game's flair players Moritz and Rodri began to dominate, Rodri looking dangerous and firing over after some lovely skill to collect a long ball and Moritz beating his man cleverly and running the length of the pitch to complete a neat one-two with Bolasie.
Palace kept their lead until half-time, replacing the injured Darcy Blake with Dean Moxey, and Wednesday didn't have to wait long for the equaliser. Miguel Llera's superb in-swinging delivery nudged over the line by Antonio as Jones' team levelled just five minutes after the break.
Llera again showed notice of his threat from the back, hammering a long-range free-kick goalwards that Speroni made sure he got everything behind. At the other end Wilfried Zaha produced his best moment of the game, jinking inside and outside his full-back and firing across the box only for Murray to see the flag go up with the goal at his mercy.
Murray did have the ball in the net moments later but the goal was disallowed for an earlier infringement by Zaha while Wednesday continued to look most dangerous from Llera's set-pieces.
Selhurst then saw extraordinary scenes as the referee awarded and then over-ruled his own decision to give Palace a penalty after a challenge on Murray. The Eagles continued to attack though and Zaha's footwork again proved decisive as he robbed the full-back, beat his man and delivered a low cross for Murray to side-foot home.
There was still plenty of time for the nerves to kick in though and Wednesday threw everything at Speroni's goal with a succession of corners but the Palace defence held firm to earn Freedman's side their first league win of the season.
Crystal Palace: Julian Speroni, Jonathan Parr, Yannick Bolasie (Jonathan Williams 81), Owen Garvan, Darcy Blake (Dean Moxey 45), Mile Jedinak (c), Wilfried Zaha, Glenn Murray, Peter Ramage, Andre Moritz (David Goodwillie 63), Damien Delaney
Subs Not Used: Lewis Price, Joel Ward, Kagisho Dikgacoi, Aaron Wilbraham
Bookings: Delaney, Murray
Sheffield Wednesday: Chris Kirkland, Lewis Buxton, Miguel Llera, Mark Beevers, Daniel Jones, Jose Semedo (c), Ryhs McCabe, Chris O'Grady (Gary Madine 61), Rodri (Danny Mayor 84), Jermaine Johnson (Nejc Pecnik 77), Michail Antonio
Subs Not Use: Stephen Bywater, Joe Mattock, Martin Taylor, Paul Corry
Bookings: Buxton, Jones, Semedo
Ref: Mr R Lewis Att: 14,043 (2,404)