Abdullah Abdullah teki välittömästi merkkinsä hiljaisemmaksi ja vähemmän vastustavaksi pääministeriksi. Paljon vahvemmilla uskonnollisilla valtuuksilla kuin Mahathir, hän pystyi voittamaan PAS: n nousun vuoden 1999 vaaleissa ja johtamaan Barisan Nasionalin vuoden 2004 vaaleissa suurimpaan koskaan voittoon, ottaen 219 parlamentaarista paikkaa. Mahathir Mahathir oli toimitusjohtaja ja puheenjohtaja, ja siksi vanhempi neuvonantaja monille Malesian lippulaivayhtiöille, kuten Protonship Malaysia, ja hallituksen omistama kaasuyhtiö Leadership ja vapausyhtiö Mahathir Petronas. Mahathir Mahathir oli luvannut jättää politiikan "täydellisesti", hylkäämällä emeritus-roolin Abdullah Abdullahin kabinettissa. Abdullah Abdullah oli heti tehnyt merkkinsä hiljaisemmaksi ja vähemmän vastustavaksi pääministeriksi. Hän oli saanut tilaisuuden kirjoittaa Malesian pääministerin vastaan, jossa hän oli ollut mukana, kun hänen puolueensa oli menettänyt presidentti Abdullah Abdullah Abdullahin, ja hänen puolueensa johdossa oli ollut kaksi protonantajaa.
Tunne