Aims: To examine isolates of Bacillus subtilis and B. pumilus predominant in Soumbala for their ability to degrade African locust bean proteins (ALBP). Methods and Results: Agar diffusion test in casein and ALBP agar was used for screening of isolates. The profiles of water-soluble proteins and free amino acids (FAA) during the fermentation of ALBP by the Bacillus isolates were studied by SDS-PAGE and cation exchange chromatography. The profile of soluble proteins changed with the fermentation time and varied depending on the isolate. The quantity of total FAA and essential FAA such as lysine was increased sharply between 24 and 48 h of fermentation and differed among the isolates. Simultaneously, a pH increase was observed. Cysteine, methionine, leucine, isoleucine, tyrosine and phenylalaline appeared during fermentation. Conclusion: The Bacillus isolates studied degraded ALBP leading to a profile of soluble proteins and FAA specific for each isolate. Significance and Impact of the Study: This study contributes to the selection of Bacillus strains to be used as starter cultures for controlled production of Soumbala.