Распад Совјетског Савеза 1991. потресао је Комунистичку партију Француске, али се она ипак није распала, нити је прешла на социјалдемократију, као што је то био случај са Италијанском комунистичком партијом. Године 1994, Марше је отишао у пензију, а нови секретар постао је Робер Ју. Ју је реорганизовао партију и осавременио њен програм. То ипак није спречило даље опадање броја чланова партије.