อัลลาไดซ์นำทีมชนะโบลตันในนัดแรกของฤดูกาล 3-1 แต่ด้วยความที่ชอบวางแผนโดยเน้นการตั้งรับและฟอร์มการเล่นที่ไม่ดีในช่วงหลังทำให้แฟนบอลไม่พอใจอัลลาไดซ์ ซึ่งทำให้อัลลาร์ไดซ์ต้องแยกทางกับนิวคาสเซิลในที่สุด[6] และเป็นการเข้ารับตำแหน่งผู้จัดการทีมอีกรอบของ เควิน คีแกน อดีตผู้จัดการทีมชุดเอนเตอร์เทนเมื่อหลายปีก่อน โดยการที่คีแกนเข้าคุมทีมในครั้งนี้ทำให้เป็นความหวังสำหรับแฟนบอลขึ้นมาทันที[7] แต่ในการคุมทีมช่วงแรกนั้นคีแกนทำได้ไม่ค่อยดีนักจนเกือบถูกปลดออกจากตำแหน่ง แต่หลังจากนั้นทีมกลับโชว์ฟอร์มการเล่นอย่างยอดเยี่ยม ทำให้ ไมค์ แอชลีย์ เปลี่ยนใจไม่ปลดคีแกน และจบฤดูกาลด้วยอันดับ 12 ของตารางในที่สุด

โดยหลังจากจบฤดูกาลนิวคาสเซิลได้คว้าผู้เล่นมาเสริมทีมมากมาย เช่น ฟาบริซิโอ โคลอชชินี กองหลังทีมชาติอาร์เจนตินา แดนนี กัธทรี กองกลางของลิเวอร์พูล โฮนาส กูเตียร์เรส มิดฟิลล์ริมเส้นทีมชาติอาร์เจนตินา