On 21 August 2013, Puncheon signed a one-year loan with Crystal Palace. He missed a penalty as Palace lost 2–0 away to Tottenham Hotspur on 11 January 2014, but made up for his miss by scoring the only goal of their 1–0 win against Stoke City the following weekend. On 31 January 2014, Puncheon made his loan spell into a permanent move, for a fee of around £1.75m. Puncheon's three goals in January and a further three in back-to-back wins in April that lifted Palace away from the relegation zone, led boss Tony Pulis to issue a 'hands off' warning to other clubs interesting in signing Puncheon.