As a novel cofactor of oxidoreductase, pyrroloquinoline quinone (PQQ) has a great potential of application in medicine, food industries. In order to improve the efficiency of the PQQ production by Methylobacterium extorquens AM1, the strain was treated by atmospheric and room temperature plasma (ARTP). Positive mutants with changes in PQQ yield were obtained based on a high-throughput screening approach. After ARTP treatment, analysis data show that the positive mutation rate was 31.6%. Furthermore, we obtained an excellent positive mutant M. extorquens AM1 (E-F3) with the yield of 54.0 mg/L PQQ, which was approximately 3 times as much compared with that of the wild-type strain. The robust high-throughput screening method for mutagenesis by ARTP improves PQQ production. In addition, this method also provides a new strategy for further strain improvement.