Nisin, as a common green (environmentally friendly), nontoxic antibacterial peptide secreted by Lactococcus lactis, is widely used to prevent the decomposition of meat and dairy products and maintains relatively high stability at low pH. However, the growth of Lc. lactis is frequently inhibited by high lactic acid concentrations produced during fermentation. This phenomenon has become a great challenge in enhancing the nisin yield for this strain. Here, the shuffled strain G423 that could survive on a solid plate at pH 3.7 was generated through protoplast fusion-mediated genome shuffling. The nisin titer of G423 peaked at 4,543 IU/mL, which was 59.9% higher than that of the same batch of the initial strain Lc. lactis F44. The whole genome comparisons between G423 and F44 indicated that 6 large fragments (86,725 bp) were inserted in G423 compared with that of Lc. lactis F44. Transcriptome data revealed that 4 novel noncoding transcripts, and the significantly upregulated genes were involved in multiple processes in G423. In particular, the expression of genes involved in cell wall and membrane biosynthesis was obviously perturbed under acidic stress. Quantitative real-time PCR analysis showed that the transcription of noncoding small RNA NC-1 increased by 2.35-fold at pH 3.0 compared with that of the control (pH 7.0). Overexpression assays indicated that small RNA NC-1 could significantly enhance the acid tolerance and nisin production of G423 and F44. Our work provided new insights into the sophisticated genetic mechanisms involved in Lc. lactis in an acidic environment, which might elucidate its potential application in food and dairy industries.