बाद में, कीगन ओस्वैल्डो अर्डेल्स के स्थान पर 1992 में एक लघुकालीन संविदा पर मैनेजर के रूप में टाइनसाइड लौट आये, उन्होंने पहले यह दावा किया था कि मात्र यही एक ऐसा काम है जो उन्हें फुटबॉल में वापस आने के लिए प्रेरित कर सकता है। न्यूकैसल टीम द्वितीय श्रेणी के गलत छोर पर संघर्ष कर रही थी; सर जॉन हॉल सब कुछ कर रहे थे सिवाय क्लब पर नियंत्रण स्थापित करने के और न्यूकैसल को इसके इतिहास में पहली बार तृतीय श्रेणी पर पहुंचने से बचाने के लिए उन्हें एक छोटे से जादू की आवश्यकता थी। अपने ही क्षेत्र में पोर्ट्समाउथ और बाह्य क्षेत्रों में लिसेस्टर सिटी के विरुद्ध दोनों लीग गेम के फाइनल चरण में जीतने से उनका बचना सुनिश्चित हो गया, लिसेस्टर से उनकी जीत अंतिम क्षण में किये गए गोल से हुई थी, हालांकि जैस बाद में स्पष्ट हो गया, यदि न्यूकैसल लिसेस्टर से पराजित हो जाता तो भी वह बच जाता.

1992-93 का सत्र क्लब के भाग्य के लिहाज से एक नाटकीय मोड़ लेकर आया। ग्रिम्सबाइ टाउन के विरुद्ध अपने ही क्षेत्र में 1-0 से हारने से पूर्व टीम ने अपने पहले 11 लीग गेम में जीत हासिल की और उनका यह प्रदर्शन इंग्लिश लीग के 13 लगातार जीत दर्ज करने से सिर्फ दो गेम पीछे रह गया। संयोगवश ग्रिम्स बाई में 4 मई 1993 को आक्रामक शैली में फुटबॉल खेलते हुए न्यूकैसल 2-0 जीत के साथ प्रथम श्रेणी का विजेता बन गया और इसे प्रीमियर लीग के लिए तरक्की मिल गयी।

कीगन के समय में, न्यूकैसल की जीत का सिलसिला आगे बढ़ता रहा, 1993-94 के सत्र में उन्होंने अपनी आक्रामक शैली और तृतीय स्थान प्राप्त कर सबको प्रभावित किया, यह उच्च शिखर पर उनकी वापसी का पहला सत्र था। कीगन के आक्रामक खेल के सिद्धांत के कारण ही न्यूकैसल को स्काई टेलिविज़न के द्वारा "द इंटरटेनर्स" का खिताब मिला. यह खिताब लिवरपूल के विपरीत 3-0 से दर्ज की गयी जीत के माध्यम से और भी सुर्ख़ियों में आ गया। इसके अगले सत्र में न्यूकैसल ने अपने शीर्ष स्कोर करने वाले खिलाड़ी एंड्रयू कोल का सौदा मेनचेस्टर युनाइटेड के साथ कर लिया और इस सत्र के प्रथम अर्धांश में अधिकांश समय तक सूची में आगे रहने के बाद भी अंत में उन्हें छठवां स्थान मिला. इसी सत्र में क्लब की यूईएफए कप (Uefa Cup) से यूरोपीय प्रतिस्पर्धा में वापसी भी हुई थी हालांकि वे बाहरी गोल के फलस्वरूप दूसरे राउंड में बाहर हो गए थे।

1995-96 में स्थानांतरित पूंजी द्वारा अन्य खिलाड़ियों के साथ डेविड गिनोला और लेस फर्डिनांड को अनुबंधित करके न्यूकैसल ने अपना पुनर्निर्माण किया। उस सत्र में क्लब प्रीमियर लीग जीतने के काफी समीप पहुंच गया था और एक समय तो वह अपने निकटतम विरोधी मैनचेस्टर युनाइटेड से 12 अंक आगे भी हो गया था, लेकिन अंततः उसे हार का सामना करना पड़ा. उस सत्र का एक मैच विशेष रूप से अलग रहा, यह 3 अप्रैल 1996 को हुआ लिवरपूल को 4-3 से हराने वाला मैच था; अप्रैल 2003 में इस मैच को प्रीमियर लीग के दसवें सत्र के अवार्ड समारोह में "मैच ऑफ द डिकेड" का नाम दिया गया। 30 जुलाई 1996 को खिताब ना मिल पाने की निराशा तब कुछ हद तक कम हो गयी जब क्लब ने एलेन शियरर को उस समय के विश्व स्तरीय पारिश्रमिक, 15 मिलियन पाउंड पर अनुबंधित किया। 1996-97 के सत्र में एक बार फिर न्यूकैसल संभावित विजेता मैनचेस्टर युनाइटेड को सेंट जेम्स पार्क में 5-0 से हराने के बावजूद भी दूसरे स्थान पर ही रहा. इस सत्र में क्लब भी यूईएफए कप (Uefa Cup) के क्वार्टर फाइनल में पहुंच गया था।

सफलता
इंग्लिश फुटबॉल हॉल ऑफ़ फेम
टीम के साथ कीगन की अवधि- मनोरंजनकर्तागण
इतिहास