Between 1835-1838, Bory sat on the General Staff commission and republished his "Justifications" of 1815 under the title of "Mémoires" in 1838. On 24 August 1839, a ("Commission d'exploration scientifique d'Algérie") on the model of those which were put in place in Egypt (1798) and in Morea (1829), was designed for the newly conquered, but not yet pacified Algeria. Bory de Saint-Vincent, who had been one of its promoters, became its president as a staff Colonel and went there, accompanied by his collaborators, to conduct his identifications, researches, samplings and scientific explorations. He arrived in the first days of January 1840 in Algiers and visited other cities of the coast. He left Algeria in the first trimester of 1842. Bory published numerous books on the country, such as "Notice sur la commission exploratrice et scientifique d'Algérie" (1838), "Sur la flore de l'Algérie" (1843), "Sur l'anthropologie de l'Afrique française" (1845) and the "Exploration scientifique de l'Algérie pendant les années 1840, 1841, 1842. Sciences physiques" (1846-1867).