Génie civil
Ben M'hidi travaille ensuite comme comptable au service du Génie civil de Biskra pendant quelques mois, puis s'installe à Constantine et devient un militant très actif du Parti du peuple algérien (PPA).