Deeney, who returned to the starting line-up after beginning last week's tie against Spurs on the bench, got the winner with a near-post finish in the 82nd minute at Selhurst Park. Palace, which lost Pape Souare to a red card in second-half injury time, remains without a league win in 2016 and is eight points above the drop zone.