Bei den Europameisterschaften 1997 verlor er im Halbfinale gegen den Türken Hüseyin Özkan, im Kampf um Bronze besiegte er den Ungarn József Csák. Bei den Judo-Weltmeisterschaften 1997 in Paris erreichte er das Finale und unterlag dort dem Südkoreaner Kim Hyuk. 1998 gewann Benboudaoud das Finale bei den Europameisterschaften in Oviedo gegen den Russen Islam Mazijew. Ein Jahr später siegte der Franzose im Finale der Europameisterschaften in Bratislava gegen den Italiener Girolamo Giovinazzo. Im Finale der Judo-Weltmeisterschaften 1999 in Birmingham gewann er gegen den Türken Hüseyin Özkan. Bei den Olympischen Spielen 2000 in Sydney bezwang Benboudahoud im Halbfinale den Italiener Girolamo Giovinazzo, im Finale siegte Hüseyin Özkan nach 2:46 Minuten.