U nowego trenera Boukhari pojawiał się jednak na boisku głównie jako rezerwowy.

Powrót do Holandii W styczniu 2007 roku Boukhari został wypożyczony na pół roku do AZ Alkmaar. Klub po tym okresie nie zdecydował się zaproponować mu długoterminowego kontraktu. Boukhari rozwiązał kontrakt z Nantes i przeniósł się jako wolny zawodnik do Sparty Rotterdam, klubu w którym zaczynał karierę. Podpisał z nim trzyletni kontrakt. Był tam podstawowym graczem i strzelił dla klubu osiem bramek w lidze.

Al-Ittihad Po sezonie spędzonym w Sparcie Boukhari został kupiony w czerwcu 2008 przez saudyjski klub Al-Ittihad Dżidda za kwotę szacowaną na 1.5 mln euro. Zawodnik podpisał dwuletni kontrakt, jednak już po kilku tygodniach spędzonych w klubie zaczęły się kłopoty. Trener Gabriel Calderón był niezadowolony z formy fizycznej Boukhariego. Uważał, że piłkarz nie zdoła osiągnąć oczekiwanej formy w najbliższych tygodniach, dlatego poprosił władze klubu o anulowanie transferu. Sparta się na to nie zgodziła i złożyła skargę do FIFA. Al-Ittihad zaprzestał płacenia Boukhariemu pensji, twierdząc że piłkarz nie jest już potrzebny w klubie.