Prieš pat naujuosius metus, gruodžio 27-ąją, Londono klubas atleido trenerį Neilą Warnocką ir gana greitai į viešumą iškilo gandai apie bandymą įsigyt A.Pardew.
Įvairių šaltinių duominimis „Crystal Palace“ paklojo apie 2,5 mln svarų sterlingų „Newcastle“ klubui, kad šis paleistų A.Pardew. Su treneriu pasirašyta 3 su usę metų sutartis.
Per 185 rungtynių „Newcastle United“ klube A.Pardew iškovojo 71 pergalę, patyrė 73 pralaimėjimus, o 41 sykį jo vadovaujama ekipa sužaidė lygiosiomis.
1998 m. futbolininko karjerą baigusiam A.Pardew geriausiai sekėsi „Crystal Palace“ klube, kuriame 1987-1991 m. jis sužaidė 128 rungtynes ir įmušė 8 įvarčius.
Šiuo metu „Crystal Palace“ futbolininkai „Premier“ lygoje žengia 18-oje vietoje su 17 taškų. Aukščiau rikiuojasi „West Bromwich Albion“ (18), „Queens Park Rangers“ (19) ir „Hull City“ (19) ekipos.
A.Pardew taip pat yra dirbęs „Reading“, „West Ham United“, „Charlton Athletic“ ir „Southampton“ ekipose. Po to, kai 2011-2012 m. „Newcastle“ finišavo penktoje „Premier“ lygos vietoje, A.Pardew buvo išrinktas geriausiu metų treneriu.