Hij is nog steeds de enige die het presteerde in dienst van Newcastle United: coach van het jaar worden in de Premier League. Alan Pardew leidde Newcastle een jaar na degradatienood naar een vijfde plek, en daarmee Europa League-voetbal. The Magpies bleven aan het begin van het seizoen elf duels op rij ongeslagen; nooit eerder gepresteerd bij Newcastle.
Pardew drukte een enorm stempel op het spel van de club. Nadat hij Newcastle van de afgrond wist te redden, kreeg hij vrij spel van het bestuur. Er kwam een sloot Franstalige spelers naar de club, zoals Demba Ba, Yohan Cabaye en Sylvain Marveaux. In de winter voegde Papiss Cissé zich bij het rijtje. Het bleken schoten in de roos.
Cissé scoorde dertien keer in twaalf wedstrijden voor Newcastle. Hij leidde de ploeg naar een historische prestatie. Ineens mocht Newcastle het jaar erna weer in Europees verband uitbrengen. Een jaar eerder voerden fans nog actie tegen het ontslag van Chris Hughton. Die werd destijds ontslagen vanwege degradatiezorgen.
Zijn werk werd gewaardeerd. Pardew werd verkozen tot zowel Engels coach van het jaar, als coach van het jaar van alle clubs in de Premier League. Dat presteerde tot nog toe nooit iemand anders. Op 27 september 2012 tekende hij een achtjarige verbintenis en leek hij een groot deel van zijn trainerscarrière aan The Magpies te verbinden. Maar nee: Pardew hield het niet vol. En nu mag hij in een half jaar gaan bouwen bij ADO Den Haag.
