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