He scored on his debut on 8 February in a 3–1 home win against West Bromwich Albion, heading from a corner taken by fellow new signing Tom Ince. Following the match, manager Tony Pulis praised Ledley's performance. Ledley scored in a 3–0 win over his former club Cardiff on 5 April, and refused to celebrate. Pulis praised him for his performance at Cardiff, and his general play since joining Palace, stating "He's brought a little bit of class. He's got a fantastic attitude" and added that Ledley's "work rate suits what I want as a manager. His ability is absolutely first class." As he did at Celtic, Ledley displayed his positional versatility by playing in central midfield, attacking midfield and at left-back. Ledley helped Crystal Palace to eventually finish the season in eleventh place in the Premier League, in mid-table and comfortably clear of relegation. The following season, playing in his favoured central midfield spot, he scored crucial goals in victories against Liverpool and Leicester City.