Kolejny powrót do I ligi zrodził nadzieję na powrót do czołówki, gdy Fola w sezonie 1972/73 zajęła w mistrzostwach kraju 3. miejsce oraz dotarła do finału Pucharu Luksemburga. Drugi z tych sukcesów pozwolił klubowi na start w europejskich pucharach – w Pucharze Zdobywców Pucharów w sezonie 1973/74. Pierwszy przeciwnik, bułgarski klub Beroe Stara Zagora, okazał się zdecydowanie za silny. Na wyjeździe Fola przegrała aż 0:7. Również w rewanżu na własnym stadionie piłkarze luksemburskiego klubu nie zdołali zagrozić przybyszom i przegrali 1:4. W następnych latach klub spisywał się słabiej, aż w sezonie 1975/76 po zajęciu ostatniej pozycji w tabeli kolejny raz opuścił najwyższą ligę.
Przez kilkanaście lat Fola była czołowym klubem II ligi Luksemburga, aż w końcu w sezonie 1988/89 ponownie awansowała do I ligi. Powrót był bardzo udany i w sezonie 1989/90 klub zajął 3. miejsce, jednak w następnym sezonie znów doszło do spadku, choć tylko na rok. Następny spadek miał miejsce w sezonie 1993/94.