ในปี 1992 เควิน คีแกนได้กลับคืนสู่นิวคาสเซิลอีกครั้งในฐานะผู้จัดการทีม เมื่อเขาตอบรับสัญญาระยะสั้น เข้ามาคุมทีมแทนออสซี อาร์ดิเลส ตัวคีแกนเองนั้นกล่าวว่า งานคุมทีมนิวคาสเซิลเป็นงานเดียวเท่านั้น ที่สามารถทำให้เขาหวนคืนสู่วงการฟุตบอลได้ ในขณะนั้น นิวคาสเซิลกำลังดิ้นรนหนีการตกชั้นอยู่ในดิวิชัน 2 ถึงแม้ว่าจะเพิ่งถูกซื้อกิจการโดยเซอร์ จอห์น ฮอลล์ไปไม่นานก็ตาม

ในฤดูกาลนั้น นิวคาสเซิลสามารถหนีรอดพ้นการตกชั้นไปได้ โดยเปิดบ้านเอาชนะปอร์ทสมัธก่อนจะบุกไปเอาชนะเลสเตอร์ซิตีในสองเกมสุดท้ายของฤดูกาล

ในฤดูกาลถัดมา (1992-93) ฟอร์มของนิวคาสเซิลเปลี่ยนแปลงไปจากหน้ามือเป็นหลังมือ พวกเขาเล่นฟุตบอลเกมรุกแบบตื่นตาตื่นใจ จนกระทั่งคว้าชัยชนะในเกมลีก 11 นัดแรก ก่อนที่จะก้าวขึ้นสู่ตำแหน่งแชมป์ดิวิชัน 1 และเลื่อนชั้นขึ้นสู่พรีเมียร์ลีกด้วยชัยชนะเหนือกริมสบี ทาวน์ 2-0