Згодом брав участь ще у двох розіграшах Кубка Конфедерацій — у 1995 році (ще під назвою Кубок Короля Фахда) та в 1997 році. Між цими турнірами збірна Саудівської Аравії з Аль-Мехаллелєм у складі встигла тріумфувати на кубку Азії 1996 року, що проходив в ОАЕ, де саудівці дійшли фіналу, в якому у серії післяматчевих пенальті здолали господарів турніру. На цій континентальній першості Аль-Мехаллель став найкращим бомбардиром своєї команди, забивши чотири м'ячі — три на груповому етапі та один у чвертьфінальній грі проти збірної Китаю.