Den tidligere Derby County, Swansea City og Reading-sjefen hadde bare hatt ansvaret for den belgiske Pro League A-klubben siden juli da han signerte en treårsavtale.
Assistent Nigel Gibbs har også blitt løst fra sine plikter. Jimmy de Wulf og Wouter Artz har tatt over ansvaret midlertidig.
Cercle Brugge er for øyeblikket på en 17. plass i Belgias toppdivisjon som har 18 lag i divisjonen og tapte 3 – 0 mot Sint-Truiden lørdag.