47-åringen, som hade en lyckad sejour Wolverhampton, lämnade klubben inför säsongen för att ta över tränarrodret i Londonlaget Tottenham.
Det gick sådär. Tottenham parkerar på åttonde plats i Premier League och under måndagen kom beskedet att portugisen får gå efter bara fyra månader.
"Jag vet hur mycket Nuno och hans tränarstab ville lyckas och det är synd att vi behövde ta det här beslutet", säger Tottenham-direktören Fabio Paratici till klubbens hemsida.
Tottenham skriver att uppdateringar kring tränarposten kommer inom sinom tid. Enligt italienska Tuttomercatoweb är tidigare Chelsea-tränaren Antonio Conte en het kandidat till att ta över.