After Martigues were relegated in 1995, Benarbia was signed by AS Monaco and two seasons later he helped the club to a league title.
After three seasons with AS Monaco, Benarbia moved to Bordeaux for £1m and helped the club, where Zinedine Zidane made his name to the league title.