Na tom je mjestu samo dva mjeseca, i to zato jer su navijači tog kluba rasistički vrijeđali četvoricu tamnoputih igrača.
Pardew i njegov pomoćnik Alex Dyer, prvi tamnoputi trener u povijesti CSKA-a, neopozivo su napustili klub zbog rasističkog vrijeđanja igrača CSKA-a.
CSKA je u svibnju u finalu bugarskog kupa izgubio od najvećeg rivala Levskog iz Sofije. U sljedećoj utakmici protiv Boteva iz Plovdiva navijači CSKA-a su pred četiri tamnoputa igrača bacili banane.
Igrači prvotno nisu željeli igrati, ali su ipak odigrali susret, a Pardew je kazao da je taj incident utjecao na njegovu odluku da napusti klub.
"Događaji prije i poslije utakmice protiv Boteva bili su neprihvatljivi za mene i mog pomoćnika Alexa Dyera i moje igrače. Igrači su odlučili odigrati utakmicu zbog lojalnosti klubu. Ta mala skupina organiziranih rasističkih navijača, koji su pokušali sabotirati utakmicu, nisu navijači pred kojima želim trenirati ekipu i to nije pravi put za CSKA", istaknuo je engleski trener.
Pardew je tijekom karijere vodio brojne engleske klubove - West Ham, Charlton, Southampton, Newcastle, Crystal Palace i West Bromwich Albion.
Novi glavni trener CSKA-a je Srbin Saša Ilić.