Im Viertelfinale der Europameisterschaften 2001 unterlag Benboudaoud dem Slowaken Jozef Krnáč, kämpfte sich dann aber in der Hoffnungsrunde zur Bronzemedaille durch. Bei den Judo-Weltmeisterschaften 2003 in Osaka unterlag der Franzose im Finale dem Iraner Ārash Miresmāeli. 2004 nahm Benboudadoud zum dritten Mal an Olympischen Spielen teil. Er verlor seinen ersten Kampf gegen den Türken Bektaş Demirel.