นิวคาสเซิลสร้างความประหลาดใจได้ในนัดแรกของฤดูกาลด้วยการเสมอกับแมนเชสเตอร์ยูไนเต็ด 1-1 และสามารถโชว์ฟอร์มได้อย่างยอดเยี่ยมในช่วงต้นฤดูกาล แต่หลังจากนั้นคีแกนได้ขัดแย้งกับบอร์ดบริหารของสโมสรจึงตัดสินใจลาออกจากตำแหน่ง[8] โดยแอชลีย์ได้แต่งตั้ง คริส ฮิวจ์ตัน รักษาการแทนท่ามกลางความไม่พอใจของแฟนบอล หลังจากที่คีแกนได้แยกทางกับสโมสรนิวคาสเซิลฟอร์มย่ำแย่ลงเรื่อยๆ จนกระทั่งแต่งตั้ง โจ คินเนียร์ ดำรงตำแหน่งผู้จัดการทีมแทนคีแกน โดยหลังจากคินเนียร์เข้าดำรงตำแหน่งฟอร์มของทีมก็ดีขึ้นตามลำดับ แต่ในเวลาไม่นานคินเนียร์มีอาการโรคหัวใจกำเริบ และต้องเข้ารักษาตัวในโรงพยาบาล และทางบอร์ดบริหารก็ได้ให้ฮิวจ์ตันรักษาการแทนอีกครั้ง[9] ช่วงท้ายฤดูกาลนิวคาสเซิลตัดสินใจประกาศแต่งตั้ง แอลัน เชียเรอร์ เข้ารับตำแหน่งผู้จัดการทีม ในช่วง 8 นัดสุดท้ายเพื่อให้หนีตกชั้นได้สำเร็จ[10] แต่ในนัดสุดท้ายของฤดูกาลนิวคาสเซิลบุกไปแพ้แอสตันวิลลา 1-0 ที่วิลลาพาร์ค ทำให้ทีมต้องตกชั้นสู่เดอะแชมเปียนชิพด้วยอันดับ 18 ของตาราง[11]