Władze Newcastle zwolniły Allardyce wobec słabej postawy zespołu w lidze. Sroki zajmują w Premiership dopiero jedenaste miejsce i do szóstej lokaty gwarantującej udział w Pucharze UEFA tracą aż trzynaście punktów.
Wydawało się, że pracę na St James Park dostanie ktoś z dwójki: Gerard Houllier lub Didier Deschamps. Obaj Francuzi byli bardzo blisko posady szkoleniowca Newcastle, ale działacze zdecydowali się ostatecznie na Keegena.
W pracy na St James Park ma mu pomóc legenda tego klubu - Alan Shearer, który zdobył 206 goli dla Srok. Keegan w latach 92-97 poprowadził Newcastle łącznie w 251. meczach z czego 138 wygrał, 51 zremisował i 58 przegrał. Później trenował Fulham Londyn oraz Manchester City, a od niemal trzech lat pozostawał bez pracy.