El equipo continuó su línea ascendente, consiguiendo su primer título de liga en la temporada 1995-1996 y ganando la Copa de Francia en cuatro ocasiones (1993-94, 1995-96, 2002-03, 2004-05), lo que convierte a Roux en el técnico francés con más Copas galas, empatado con André Cheuva.