Fl-1996, għal darba oħra Cercle laħqu l-finali tat-tazza nazzjonali, huma reġgħu ffaċċjaw lil Club Brugge: din id-darba, Cercle tilfu 2-1. Madankollu, ir-rebħa doppja tal-klabb kienet tfisser li Cercle xorta kwalifikaw għall-UEFA Cup, fejn huma ġew imfassla mat-tim Norveġiż SK Brann. Cercle rebħu 3-2 ġewwa darhom, iżda tilfu 4-0 ġewwa Bergen. Imbagħad Cercle tilfu xi plejers importanti li huma naqsu milli adegwatament jissostitwixxu, u kienu relegati, flimkien ma KV Mechelen, fl-1997.