25-letni pomocnik związał się z nowym klubem czteroletnim kontraktem. Zawodnik przybył na Stade de la Mosson jako obyty gracz, mający na koncie już 230 występów w Ligue 1.
Przez ostatnie dwa sezony reprezentant Algierii bronił barw Bastii. W tej ekipie był nieustannie pierwszoplanową postacią. W ogólnym rozrachunku rozegrał tam 66 spotkań ligowych, wpisując się na listę strzelców ośmiokrotnie.
Przed dołączeniem do Bastii, Boudebouz przez wiele lat występował w Sochaux.