The 27-year-old comes into Tony Pulis' XI in place of Glenn Murray, who drops to the bench this afternoon.
The on loan Stoke forward has not started for Palace since the 2-0 defeat at Arsenal at the start of February.
That is one of two changes to the side that drew 0-0 at Sunderland last week, with Jason Puncheon recalled in place of Tom Ince.
Crystal Palace: Speroni, Mariappa, Dann, Delaney, Ward, Dikgacoi, Jedinak, Puncheon, Ledley, Bolasie, Jerome.
Crystal Palace subs: Hennessey, Gabbidon, O'Keefe, Guedioura, Bannan, Ince, Murray.
Newcastle: Krul; Yanga-Mbiwa, Williamson, Coloccini (c), Dummett; Sissoko, Anita, Tioté, Gouffran; de Jong, Cissé.