عبداللہ احمد بداوی بدعنوانی سے لڑنے کے عزم کے ساتھ ملائیشیا کے پانچویں وزیر اعظم بنے، انسداد بدعنوانی کے اداروں کو بااختیار بنانے کے لیے اقدامات متعارف کرائے اور اسلام کی ایک تشریح کو فروغ دیا، جسے اسلام ہذاری کہا جاتا ہے، جو اسلام اور جدید ترقی کے درمیان مطابقت پر زور دیتا ہے۔انہوں نے ملائیشیا کے زرعی شعبے کی بحالی کو بھی ترجیح دی۔ان کی قیادت میں باریسان نیشنل پارٹی نے 2004 کے عام انتخابات میں نمایاں کامیابی حاصل کی۔تاہم، عوامی احتجاج جیسے 2007 کی برسیح ریلی، انتخابی اصلاحات کا مطالبہ کرتی ہے، اور مبینہ امتیازی پالیسیوں کے خلاف HINDRAF ریلی، بڑھتی ہوئی اختلاف کی نشاندہی کرتی ہے۔اگرچہ 2008 میں دوبارہ منتخب ہوئے، عبداللہ کو سمجھی جانے والی نااہلیوں کی وجہ سے تنقید کا سامنا کرنا پڑا، جس کی وجہ سے انہوں نے 2008 میں استعفیٰ دینے کا اعلان کیا، جب کہ اپریل 2009 میں نجیب رزاق ان کی جگہ لے آئے۔