L-istaġun 2003-04 ra plejers ġodda bħal Harold Meyssen u Nordin Jbari li provaw instrumentali li jevitaw ir-relegazzjoni, u l-bord ta' Cercle għażel li ma jestendix il-kuntratt ta' Tipurić. Harm Van Veldhoven kien magħżul sabiex jissostitwieh, u mexxa tliet staġuni deċenti iżda ma kienx spettakolari għal Cercle, huma tjiebu mill-emerġenza tat-talent ta' Stijn De Smet u Tom De Sutter. Meta Van Veldhoven tħabbar bħala kowċ ġdid ta' G. Beerschot, Cercle għażlu l-eks plejer ta' Anderlecht u l-assistent kowċ Glen De Boeck bħala s-suċċessur tiegħu. Fis-sena debutt tiegħu, De Boeck kien sorpriż bil-futbol ta' attakkaw u attraenti. Cercle ntemmu r-raba staġun fl-ogħla diviżjoni, l-aħjar pożizzjoni wara l-gwerra. L-istaġun 2009-10 ra lil Cercle jispiċċaw it-tieni post fit-Tazza Belġjana, li dan kien biżżejjed biex jikkwalifikaw għall- Europa League. Ftit wara, il-kowċ Glen De Boeck sorprendentement iffirma kuntratt ma' Germinal Beerschot, biss xahar wara ffirma kuntratt ġdid ta' 4 snin ma Cercle Brugge. Cercle Brugge ħatru l-eks kowċ ta' KAA Gent Bob Peeters bħala l-kowċ ġdid tagħhom. Din se tkun l-ewwel esperjenza ta' Peeters fis-Ewwel Diviżjoni. Dan l-istaġun ressaq ukoll lil Cercle fl-ewwel attendenza Ewropea fil-UEFA Europa League 2010–11, fejn għelbu TPS tal-Finlanja u laħqu t-tielet rawnd ta' kwalifikazzjoni li kienu tilfu kontra Anorthosis Famagusta FC. F'Novembru 2012 Peeters jiġuh ħafna riżultati ħżiena. Minkejja li attiraw il-plejer stilla Eidur Gudjohnsen, huwa naqas milli jaqla lil Cercle mill-aħħar post u kien sostitwit minn Foeke Booy. It-tim issa qiegħed jitħabat biex jevita r-relegazzjoni.