Brevibacillus sp. SPR20 produced potentially antibacterial substances against methicillin-resistant Staphylococcus aureus (MRSA). The synthesis of these substances is controlled by their biosynthetic gene clusters. Several mutagenesis methods are used to overcome the restriction of gene regulations when genetic information is absent. Atmospheric and room temperature plasma (ARTP) is a powerful technique to initiate random mutagenesis for microbial strain improvement. This study utilized an argon-based ARTP to conduct the mutations on SPR20. The positive mutants of 40% occurred. The M27 mutant exhibited an increase in anti-MRSA activity when compared to the wild-type strain, with the MIC values of 250–500 and 500 μg/mL, respectively. M27 had genetic stability because it exhibited constant activity throughout fifteen generations. This mutant had similar morphology and antibiotic susceptibility to the wild type. Comparative proteomic analysis identified some specific proteins that were upregulated in M27. These proteins were involved in the metabolism of amino acids, cell structure and movement, and catalytic enzymes. These might result in the enhancement of the anti-MRSA activity of the ARTP-treated SPR20 mutant. This study supports the ARTP technology designed to increase the production of valuable antibacterial agents.