Nie udało mu się uratować drużyny przed degradacją do Championship i Sroki po raz pierwszy od założenia Premier League pożegnały się z najwyższą angielską klasą rozgrywkową.
2009-2021 27 października 2009 roku drużynę objął Chris Hughton, który w swoim pierwszym sezonie wywalczył awans do Premier League. Po dobrym początku rozgrywek w dniu 6 grudnia 2010 roku Hughton został zwolniony, ponieważ zarząd stwierdził, że chciałby mieć bardziej doświadczonego menedżera. Trzy dni później nowym trenerem został Alan Pardew. Ostatecznie Sroki zajęły 12. miejsce w ligowej tabeli. Kolejny sezon okazał się bardzo dobry – Newcastle zajęło 5. miejsce w tabeli (wyprzedzając m.in. Chelsea). Najlepszym strzelcem został Demba Ba, który zaliczył 16 trafień. Pozwoliło to klubowi zagrać w Lidze Europy, gdzie zajął drugie miejsce w grupie, a w ćwierćfinale przegrał dwumecz z Benficą. Po raz kolejny Newcastle spadło z ligi w 2016 roku, pomimo zatrudnienia w końcówce sezonu cieszącego się międzynarodową renomą Rafaela Beníteza. Zaledwie po jednym sezonie Newcastle ponownie powróciło do elity, wygrywając rozgrywki Championship.