After a goalless first half Preston went ahead in the 46th minute after a terrific solo goal by David Nugent. Nugent persisted down the right hand side forcing himself into the middle before finishing past the keeper.
Andy Lonergan kept Preston in the game as Palace made changes to get on level terms. All efforts were dashed when Kelvin Wilson scored his second North End goal in two weeks with a header from a corner.
Preston go into the draw with local rivals Blackburn who won at Luton and Blackpool who have a replay at Norwich.