Il est remplacé par Alain Perrin qui ne reste qu’une saison, à cause de difficultés avec l’encadrement, mais qui permet au club de remporter le premier doublé coupe-championnat de son histoire avant de rejoindre le rival stéphanois. Après la Pologne, le club se tourne vers l’Afrique pour son recrutement : les internationaux camerounais Marc-Vivien Foé et ivoirien Joël Tiéhi renforcent une équipe qui retrouve l’Europe, maillot equipe de france kante 2022 puis les attaquants Tony Vairelles et Vladimír Šmicer.
