После афинской Олимпиады Ребахи остался в составе дзюдоистской команды Алжира на ещё один олимпийский цикл и продолжил принимать участие в крупнейших международных соревнованиях. Так, в 2005 году он победил на африканском первенстве в Порт-Элизабете, став таким образом пятикратным чемпионом Африки по дзюдо, и одолел всех соперников на Средиземноморских играх в Альмерии. Отметился выступлением на мировом первенстве в Каире.