Pigeon peas are an excellent source of carbohydrates, proteins and other nutrients. Many traditional fermented foods are prepared from cereals and combinations of cereals and pulses that usually contain Lactic acid bacteria (LAB), Bacillus, Enterococcus and yeast. Lactobacillus can be used as a starter culture for such fermentation using pulses, as very few reports are available on fermented pulse-based products. Hence, pulse dal flour was used as a source for isolation of Lactobacillus to maintain their functionality, growth characteristics and activity during food processing. In this study, we investigated the potential of lactobacilli from fermented pigeon pea to utilize carbohydrates, the ability to degrade non-digestible oligosaccharides and the production of the α-galactosidase enzyme. Lactobacillus isolated from six different pulse dal flour grew well during fermentation with carbohydrates in mMRS medium. Among Lactobacillus species, only Lactobacillus brevis displayed the highest α-galactosidase activity (1.24 U/ml), where raffinose was added as the sole carbohydrate source in the medium. The isolate was further tested in pigeon pea fermentation, where it showed maximum activity (1.86 U/ml) and complete hydrolysis of non-digestible oligosaccharides was observed. Overall, usage of Lactobacilli could be an excellent opportunity to design and develop a novel pulse-based fermented product contributing to beneficial bioactive compounds and improving the properties of food.