Cercle reġgħu laħqu l-finali tat-Tazza Belġjana fl-1986, din id-darba mar-rivali Club Brugge. Cercle tilfu 0-3, b'żewġ penaltis dubjużi skorjati minn Jean-Pierre Papin. Punt għoli li jmiss daħal fir-reklutaġġ tal-attakkant Jugożlav Josip Weber fl-1988: minkejja bidu diffiċli fil-Belġju, Weber prova li jkun l-aqwa skorer ta' Cercle, huwa ġie klassifikat bħala l-aqwa skorer tat-tim bejn is-snin 1989-1994 (meta telaq ma' Anderlecht) suċċessivament. Weber kien ukoll l-aqwa skorer nazzjonali mill-1992 sal-1994. Plejer ieħor prominenti, ir-Rumen internazzjonali Dorinel Munteanu, li ffirma ma' Cercle fid-1990ijiet.