Mart ayında Steve McClaren'ın yerine göreve getirdiği Benitez ile yeniden Premier Lig'e çıkmak için masaya oturan İngiliz ekip, transfer politikası başta olmak üzere birçok konuda anlaşmaya vardığı 56 yaşındaki teknik adam ile sözleşme yeniledi.
Benitez yönetiminde geride kalan sezonda, 10 maçta 3 galibiyet, 4 beraberlik ve 3 yenilgi gören Newcastle United, 37 puanla 18. sırada kalarak Premier Lig'e veda etmişti.
İngiltere'de daha önce Liverpool ve Chelsea'yi çalıştıran Benitez, Liverpool ile UEFA Şampiyonlar Ligi, UEFA Süper Kupa ve Federasyon Kupası, Londra ekibiyle de UEFA Avrupa Ligi'ni kazanmıştı.