When UMNO (Baru) was formed in February 1988, Mahathir, the UMNO President and Prime Minister, brought Abdullah into the pro tem committee of UMNO (Baru) as the vice-president. In 1990, Abdullah retained his seat as vice-president. During the Cabinet reshuffle in 1991, Mahathir brought him back into the Cabinet as Foreign Minister. He held this post until November 1999, when Syed Hamid Albar succeeded him. Even though he lost his vice presidency in the 1993 UMNO elections, he remained in the Cabinet and was appointed Minister of Foreign Affairs. Prior to 1998, he also served as Minister in the Prime Minister's Department, Minister of Education, Minister of Defence, and Minister of Foreign Affairs. He completed his probation when he was appointed Deputy Prime Minister of Malaysia and Minister of Home Affairs following the dismissal of Anwar Ibrahim.