تم تعيين محمد علي هيثم كرئيس وزراء لجمهورية اليمن الديمقراطية الشعبية (جنوب اليمن) في عام 1969م. سالم ربيع علي و الجناح الأيسر لجبهة التحرير الوطني (الذي انتسب إليه كل من سالم ربيع ومحمد علي هيثم) تولوا السيطرة على البلاد وذلك في 22 يونيو من نفس السنة. بعد استقالته من منصبة ومغادرته البلاد، تم تعيين علي ناصر محمد وذلك في أغسطس 1971م.