Crystal Palace, Ian Holloway'in takımdan ayrılmasının ardından teknik direktör Tony Pulis ile 2,5 yıllığına anlaşmaya vardı. Pulis'in son çalıştırdığı takım olan Stoke City, 2010-2011 sezonunda, kulüp tarihinde ilk kez FA Cup finali oynama başarısı göstermişti. 55 yaşındaki teknik adam, mayıs ayında 7 sezondur görev yaptığı Stoke City'den ayrılmıştı. Tecrübeli teknik adam, Crystal Palace'ın 30 Kasım'da Norwich City ile oynayacağı mücadelede takımının başında olacak.
Geçen yıl kasım ayında, Crystal Palace'ın başına gelerek takımını Premier Lig'e çıkaran Ian Holloway ise, yeni sezonda takımıyla çıktığı 8 lig maçında sadece 1 galibiyet alabilmişti. Crystal Palace yönetimi, Holloway'in ayrılmasının ardından yeni bir teknik direktörle anlaşılana kadar takımın başına Keith Millen'ı getirmişti.