1981年，阿都拉升做首相署部長，並被委任為巫統最高理事會成員，兼出任巫統檳州聯委會主席。1984年，他獲選為巫統副主席，並出任[[马来西亚教育部|教育部長]]。1986年，阿都拉被調任為[[马来西亚国防部|國防部長]]。1987年巫統黨選中，他參與[[东姑拉沙里]]及拿督慕沙希淡B隊，與拿督斯里[[馬哈迪]]的A隊抗衡。阿都拉雖在這次的黨選中成功保住副主席的職位，但其部長職位較後卻被撤除，不過他卻選擇繼續效忠巫統。1988年，阿都拉受委為最高理事會成員，繼而受委為副主席。1989年，他受委代表巫統參加國家經濟諮詢理事會，擔任重組社會小組主席。

1995年12月30日，阿都拉宣佈參選1996年巫統副主席職位，最終順利獲勝。