巫统参加国家经济谘询理事会，担任重组社会小组主席。1990年巫统党选中，阿都拉在不被看好的情况下蝉联副主席，并于1991年在内阁改组中受委为外交部长。不过，他却在1993年巫统改选中站在元老派的阵营，结果以微差的票数败给宏愿队的拿督斯里纳吉、丹斯里慕尤丁及丹斯里莫哈末泰益，失去副主席的职位，但他仍被委任为巫统最高理事会成员。1995年12月30日，阿都拉宣佈参选1996年巫统副主席职位，最终顺利获胜。1998年亚洲金融风暴，马哈迪为免被党内派系逼下台，把安华革职，1999年1月8日，马哈迪改组内