Cercle baqgħu f'dan tielet livell sal-1956, meta huma rebħu l-kampjonat tagħhom. Huma qattgħu l-istaġun ta' wara għal darb'oħra jiġġildu għar-relegazzjoni, din id-darba b'aktar suċċess, għalkemm it-tieni staġun tagħhom lura fit-tieni livell marru inqas aħjar. Il-klabb assigura biss disa' punti fl-ewwel nofs tal-istaġun, iżda evitaw ir-relegazzjoni b'rebħa waħda biss fl-aħħar logħba tal-istaġun taħt il-kowċ Louis Versyp. Ftit ġimgħat wara Versyp ġie sostitwit mill-Franċiż Edmond Delfour. Din is-sostituzzjoni inawgurat era ġdida fl-aktar suċċess ta' Cercle, taħt il-kmand ta' Delfour, kisbu l-promozzjoni fl-1960 u fl-aħħar irritornaw fl-ogħla kampjonat fis-sena 1961.