Nakon samo godinu dana na čelu Njukasla, već je kraj avanture za Paula Mitchella. Stigavši na sever Engleske u julu 2024. godine, bivši sportski direktor Monaka odlučio je da napusti klub, zajedničkim dogovorom sa klubom. „Želim da se zahvalim svima u Njukasl Junajtedu na podršci tokom protekle godine, uključujući Edija Haua, Beki Langlei, igrače, osoblje, vlasnike i navijače. Bila mi je čast biti deo kluba i raditi sa neverovatnim ljudima. „Rekao je Mitchell nakon njegovog odlaska.
Pre dodavanja: „Odlazim u vreme koje odgovara meni i klubu, posebno sa Darrenom Ealesom – nekim sa kim sam blisko sarađivao tokom svoje karijere – koji će uskoro otići.“ U saopštenju za javnost, klub navodi da „Paul odlazi sa najboljim željama kluba i Odbor želi da izrazi svoju iskrenu zahvalnost njemu za njegov profesionalizam i marljivu službu.“ Tokom svog kratkog perioda, on će ostati kao jedna od figura prvog velikog domaćeg trofeja Njukasla u 70 godina sa ovom pobedom Karabao kupa.

