Kadencja McClarena zakończyła się 25 maja 2015 r., kiedy Derby rozwiązało z nim kontrakt ze skutkiem natychmiastowym po porażce w barażach, w związku ze spekulacjami łączącymi go z innymi klubami.
10 czerwca 2015 został trenerem Newcastle United. Decyzja ta zapadła na fali wielkich oczekiwań na St James' Park, a dyrektor zarządzający Lee Charnley chwalił jego innowacyjny styl trenerski i jego osiągnięcia w rozwoju zawodników. Klub dążył bowiem do zapewnienia sobie miejsca w pierwszej ósemce w Premier League po zajęciu 15. miejsca w poprzednim roku pod wodzą Alana Pardewa. Pomimo początkowych obietnic, forma klubu szybko się pogorszyła, a Newcastle wygrało zaledwie sześć z 28 meczów Premier League w sezonie 2015/16. Do początku marca drużyna zdobyła w tych meczach zaledwie 24 punkty, ponosząc 16 porażek i notując serię pięciu porażek w sześciu ostatnich meczach ligowych. Został zwolniony 11 marca 2016 roku, gdy Newcastle zajmowało 19. miejsce w tabeli Premier League i do rozegrania pozostało dziewięć kolejek, ponieważ zarząd dążył do zmian, aby uniknąć spadku. Jego zwolnienie nastąpiło po narastającej presji, w tym po porażce 3:1 u siebie z Bournemouth, która obnażyła utrzymujące się słabości defensywy..