In 1957 and 1958, Mr. BOUTEFLIKA was entrusted with a two-fold mission of general controller of Wilaya 5. After being high ranking officer in zones 4 and 7 of the Wilaya 5, he was then transferred to the headquarters (Command Post ) of the aforementioned Wilaya to be named thereafter successively with the Command Post of the military operations command (COM) of the Western region, the Command Post of the regional joint chief of staff for the West, then the Command Post of the national joint chief of staff.

In 1960, he was transferred to the southernmost borders of the country to assume the command of the "Mali Front" of which creation was part of the measures aiming at frustrating the colonial power's plans to divide the country.

In 1961, he has made a trip to France clandestinely in order to contact the historical leaders who were detained in Aulnoy.