On 31 August 2012, following his departure from Ipswich, Delaney signed for Crystal Palace on a short-term contract until January 2013. He scored his first goal for the club in Palace's 4–3 comeback against Burnley on 6 October. Due to Delaney's impressive start to his Palace career, he signed a new contract on 22 November 2012, which expired summer 2014. He scored his first ever goal in the Premier League in a 3–3 draw against Liverpool, with his initial 25-yard shot deflected slightly into the net by Glen Johnson. Palace were 3–0 down at the time, but Delaney's goal combined with two goals from Dwight Gayle made it 3–3. Delaney was a regular for Palace for their first four seasons back in the Premier League and stayed at the club until the end of the 2017–18 season, making a total of 193 appearances in all competitions, scoring seven goals.