High γ-aminobutyric acid (GABA)-producing lactobacilli are promising for the manufacture of GABA-rich foods and to synthesize GRAS (generally recognized as safe)-grade GABA. However, common chromatography-based screening is time-consuming and inefficient. In the present study, Korean kimchi was used as a model of lactic acid-based fermented foods, and a gas release-based prescreening of potential GABA producers was developed. The ability to produce GABA by potential GABA producers in de Man, Rogosa, and Sharpe medium supplemented with or without monosodium glutamate was further determined by HPLC. Based on the results, 9 isolates were regarded as high GABA producers, and were further genetically identified as Lactobacillus brevis based on the sequences of 16S rRNA gene. Gas release-based prescreening combined with reversed-phase HPLC confirmation was an efficient and cost-effective method to identify high-GABA-producing LAB, which could be good candidates for probiotics. The GABA that is naturally produced by these high-GABA-producing LAB could be used as a food additive.