Als Mitglied der von Nasser geführten Bewegung Freier Offiziere war Mohieddin von 1953 bis 1958 Innenminister, erneut 1961 bis 1962, dann Vizepräsident 1961 bis 1968 und 1965 bis 1966 Innenminister und Premierminister in Personalunion.