Di Liga Inggris, pelatih kelahiran 1963 itu pernah menangani sejumlah klub besar seperti Chelsea, Man United hingga Tottenham Hotspur.
Perkiraan tersebut memang cukup beralasan karena setelah performa gemilang musim lalu dengan finis di posisi empat besar Liga Inggris, Newcastle kini mengalami penurunan yang cukup mencolok.
The Magpies telah tersingkir di ajang Piala Liga Inggris dan Liga Champions.
Mereka juga masih terdampar di peringkat ke-10 dalam daftar klasemen sementara Liga Inggris dengan torehan 40 poin dari 27 laga.
Satu-satunya turnamen yang mungkin menjadi harapan bagi mereka untuk memperebutkan gelar juara adalah Piala FA.
Akan tetapi, mereka mendapat ujian besar dengan harus berhadapan Man City di babak perempat final nanti.
Para pengamat sepak bola menyebut bahwa pelatih Newcastle Eddie Howe hampir pasti akan dipecar pada akhir musim.
Dalam konteks itu, Mourinho dianggap sebagai pilihan ideal untuk menggantikannya.
Mourinho sebelumnya juga telah berbicara tentang keinginannya untuk suatu hari nanti bekerja di Arab Saudi.
Menyusul kebangkitan Liga Arab Saudi selama 18 bulan terakhir karena deretan bintang dari liga top Eropa berbondong-bondong ke sana dengan insentif finansial besar yang ditawarkan.