Keegan jätti Newcastleen poikkeuksellisen vahvan jäljen sekä kentällä että valmennustehtävissä. Kaksinkertainen Ballon d'Or -voittaja nousi 1990-luvulla keskeiseksi hahmoksi joukkueessa, jonka hyökkäävä pelitapa teki siitä yhden aikakauden seuratuimmista ryhmistä.
Pelaajat muistavat innostavan valmentajan
Alan Shearer kuvasi Keegania esikuvakseen, valmentajakseen ja ystäväkseen. Keegan hankki hyökkääjän Newcastleen vuonna 1996 silloisella maailmanennätyssummalla ja valmensi häntä myöhemmin myös Englannin maajoukkueessa, jossa Shearer toimi kapteenina.
Vuonna 1995 Newcastleen saapunut laitapuolustaja Barton korosti Keeganin kykyä kohdata ihmiset asemasta riippumatta. Yli 200 ottelua seurassa pelannut Barton nosti esiin myös valmentajan tarttuvan energian ja tavan saada pelaajat uskomaan yhteiseen tavoitteeseen.
Hyökkäävä joukkue jäi pysyvästi mieleen
Keeganin ryhmään kuuluivat Shearerin ja Bartonin lisäksi muun muassa David Ginola, Les Ferdinand ja Rob Lee. Ferdinand liittyi seuraan vuonna 1995 ja teki runsaasti maaleja kahdella kaudella, joilla Newcastle sijoittui Valioliigassa toiseksi.
Keegania muistetaan Newcastlessa ennen kaikkea valmentajana, joka yhdisti seuran, pelaajat ja kannattajat. Entisten pelaajien muistoissa hänen perintönsä rakentuu tulosten lisäksi ihmisläheisyydestä, hyökkäävästä jalkapallosta ja vahvasta suhteesta kaupunkiin.