From 1966 to 1980, he work in the Administrative Office in the Department of Government Secretary, Senior Administrative Officer for His Majesty's Advisor, Director of Personnel and Head of Diplomatic Service. Moreover, he was also a Member of the Council of Ministers, the Royal Council and the National Council. He became Minister of Development from 1 January 1984 to 21 October 1986 and State Secretary from 1980 to 1984. Abdul Rahman was the Minister of Education twice from 21 October 1986 to 30 November 1988 and from 24 May 2005 to 29 May 2010, making him the 2nd and 4th minister of that ministry respectively. Additionally, he was the Minister of Industry and Primary Resources from 30 November 1988 to 24 May 2005.
