65-aastane Warnock oli Palace`i treener ka aastatel 2007-2010, kui meeskond mängis veel tugevuselt teises liigas. Warnock kergitas meeskonna tänu noormängijate edutamisele kiiresti liiga paremike hulka, kuid kõrgliigasse tõusmisest jäi veidi puudu. Kaks ja pool aastat hiljem Londoni võistkonnast lahkudes sai määravaks seejuures klubi kehv rahaline seis, mitte kehvad tulemused või halvad suhted mängijatega.

Vahepealsel ajal nii Queens Park Rangersi kui Leeds Unitedi tüüri juures olnud Warnockit näeb Crystal Palace`i treeneritoolil juba laupäeval, mil meeskond võõrustab Newcastle Unitedit.