2015–16球季，紐卡素改任前英格蘭領隊麥卡倫（Stephen "Steve" McClaren）為領隊，但紐卡素延續上季嘅頹勢，一直停留喺降班區中，2016年3月，紐卡素雖辭退麥卡倫，改為任命前華倫西亞、利物浦、國際米蘭及皇家馬德里嘅總教練賓尼迪斯（Rafael Benítez）為新領隊，但球隊表現冇改善。