Para que Benítez, continuara el año siguiente en el club de Tyneside, pidió más refuerzos para mejorar el nivel del equipo. Benítez fue elegido como mejor entrenador del campeonato, jugadores como Aleksandar Mitrovic o Chancel Mbemba no rindieron al nivel de lo esperado. Tras el regreso exprés del Newcastle a la premier league, Rafa Benítez hizo una reestructuración de la plantilla quedándose solo con aquellos que de verdad van a jugar, entre los descartes Jack Colback fue el que se vio más afectado debido a los problemas que tenía con el técnico madrileño debido a una serie de apuestas que realizó el inglés a principios de 2016. No fue el comienzo deseado para las urracas de Tyneside, en la Premier League empezaron perdiendo por 0-2 ante el Tottenham Hotspur en casa y a la siguiente jornada fuera perdiendo por 1-0 ante el Huddersfield Town.