A pesar de su prominencia en UMNO, Mahathir no fue un candidato en las elecciones de 1959, y se excluyó después de un desacuerdo con el entonces primer ministro Tunku Abdul Rahman, también originario de Kedah.