Although antioxidant activities of Korean traditional fermented foods were reported by many researchers, study on antioxidant activity of microorganism originated from Korean traditional fermented foods was little. Therefore, we improved condition for antioxidant production by a bacterium isolated from home-made Chungkookjang. We selected a bacterial strain, which showed the highest antioxidative activity, from Chungkookjang and then named GJ. The selected GJ strain was identified as Bacillus methylotrophicus by alignment data of 16S rRNA gene nucleotide sequences. Improved medium compositions for DPPH radical scavenging activity were 0.25% sucrose, 1% peptone, 0.01% $MgSO_4{cdot}7H_2O$ and initial pH 6.5, respectively. Optimal culture conditions were $30^{circ}C$, 200 rpm and 4% inoculum volume, respectively. In improved conditions, DPPH radical scavenging activity of GJ reached to 91% in a short time. The strain GJ also possessed ACE inhibition and other antioxidative activities; ACE inhibition activity (49.4%), ABTS radical scavenging activity (99.8%), metal chelating activity (67.9%), SOD-like activity (36.5%) and reducing power ($A_{700}$ = 5.982) were observed, respectively. Therefore, our results suggest that B. methylotrophicus GJ strain may be potential candidate for functional foods, cosmetic products for anti-aging and medicine for diseases caused by oxidative stress.