وفي الانتخابات العامة التي أقيمت في شهر مارس 2004 ـ وهي الانتخابات الأولى منذ تنحي مهاتير بعد 22 عاماً قضاها في السلطة ـ ساعد المسلمون المعتدلون عبد الله بدوي في تحقيق انتصار ساحق. ولقد أدى الإفراج عن أنور إبراهيم بعد ذلك مباشرة إلى رفع نفوذ وهيبة رئيس الوزراء الجديد باعتباره زعيماً تمكن من علاج صراعات كانت قائمة فيما بين الطوائف الماليزية والطوائف الإسلامية.
На всеобщих выборах в марте 2004 года – первых с тех пор, как Махатир ушел со своего поста после 22 лет пребывания у власти – умеренные мусульмане принесли Абдулле Бадави полную победу на выборах. Освобождение Анвара Ибрагима вскоре после этого еще больше подняло престиж нового премьера как лидера, способного урегулировать внутрималайские и внутримусульманские конфликты.