To investigate the possible usage as probiotics, we isolated and identified one strain of bacillus from Korean traditional food, Jeotgal. The isolate was identified as Bacillus megaterium KS12 by examining its biochemical properties and 16S rRNA sequence analysis (99% similarity). B. megaterium KS12 exhibited high viability in artificial gastric juice for 3 h and in artificial bile salts for 24 h, about 14.4 and 14%, respectively. The herbal digestive medicine containing the isolate showed high starch hydrolytic activity and proteolytic activities (about 6-fold) compared to traditional herbal digestive medicine. The viable cells in the herbal digestive medicine containing the isolate were higher than those of traditional herbal digestive medicine.