Chief Minister Stone meeting Prime Minister Dato Seri Dr. Mahathir bin Mohamad Malaysia at Darwin Airport. The fourth Prime Minister of Malaysia served 22 years 1981-2003, making him Malaysia's longest serving Prime Minister. His political career spanned almost 40 years. Minister for Education 1974-1978 and Minister for Trade & Industry 1978–1981; Deputy Prime Minister 1975-1981.