Høydepunktet som spiller kom i 1990 da han spilte for Crystal Palace. Pardew scoret vinnermålet i semifinalen mot Liverpool som Palace vant 4–3. I den finalen ble det 3–3 mot Manchester United, men Palace tapte omkampen 0–1.