Cercle ma setgħux iżommu riżultati tajbin fl-istaġun tal-kampjonat tagħhom, huma spiċċaw is-seba' post fl-1931. L-aspirazzjonijiet ġodda tat-titolu sparixxew kompletament hekk kif Cercle komplew jispiċċaw fin-nofs tal-kampjonat matul diversi staġuni segwenti. Il-plejers ta' esperjenza li kienu għenu jiksbu t-titolu rtiraw jew ħallew l-iskwadra, u ż-żgħażagħ li ssostitwewhom ma kellhomx esperjenza daqshom. In-niżla laħqet livell baxx u b'hekk ġew relegati għat-Tieni Diviżjoni Belġjana fl-1936. Cercle ħadu l-opportunità li jagħmlu bidliet radikali, billi jaħtru kowċ ġdid u bord. Il-bidliet kienu ta' suċċess, u Cercle rebħu l-promozzjoni lura għall-ogħla diviżjoni wara biss sentejn.