Vitamin B12 deficiency still persists, mainly caused by low intake of animal food products affecting vegetarians, vegans, and populations of underdeveloped countries. In this study, we investigate the biosynthesis of vitamin B12 by potential probiotic bacterium using an agroindustry residue, the liquid acid protein residue of soybean (LAPRS), as a low-cost, animal derivate-free alternative culture medium. Cultures of Propionibacterium freudenreichii subsp. shermanii ATCC 13673 growing in LAPRS for vitamin B12 biosynthesis were studied using the Plackett-Burman experimental approach, followed by a central composite design 2 2 to optimize the concentration of significant variables. We also performed a proteolytic treatment of LAPRS and evaluated the optimized-hydrolyzed medium influence on the microbial growth and metabolism in shaker flask and bioreactor experiments. In this all-plant source medium, P. freudenreichii subsp. shermanii produced high concentrations of cells and high amounts of vitamin B12 (0.6 mg/g cells) after process optimization. These results suggest the possibility of producing vitamin B12 by a potential probiotic bacterium in a very cheap, animal derivate-free medium to address the needs of specific population groups, at the same time reducing the production costs of this essential vitamin.