This study investigated the quality characteristics of popped rice Doenjang prepared with different Bacillus strains (Bacillus subtilis KACC 15935, and Bacillus subtilis HJ18-9). The changes in the enzyme activity (protease, cellulase, and ɑ-amylase), amino-type nitrogen and ammonia-type nitrogen contents, and the reducing sugar were investigated during the fermentation period. Enzymes such as protease, cellulase, and a-amylase plays an important role in the changes in composition of nutrients, and in flavor and taste of popped rice Doenjang. Protease activities of the popped rice deonjang fermented with different Bacillus strains (control, B. subtilis KACC 15935, and B. subtilis HJ18-9) was in the range of 171.77-185.97 unit/g at the beginning of fermentation, and there were no significant differences among the samples. On the other hand, the protease activity in popped rice Doenjang fermented with B. subtilis HJ18-9 increased significantly up to 248.77±4.53 unit/g at the end of fermentation (p<0.05). Cellulase activity and a-amylase activity of popped rice Doenjang in HJ18-9 was higher than these of other samples. After 56 days of fermentation, amino-type nitrogen in popped rice deonjang fermented with control, B. subtilis KACC 15935, and B. subtilis HJ18-9 increased significantly up to 174.99±3.70, 166.59±1.40, 225.39±3.70 mg%, respectively (p<0.05). These results suggested that B. subtilis HJ18-9 was a suitable starter for the preparation of soybean paste.