Purpose: The aim of this study was to identify salt tolerance-related genes of Lactobacillus plantarum D31 and T9 strains, isolated from Chinese traditional fermented food, by genomic analysis. Methods: Tolerance of L. plantarum D31 and T9 strains was evaluated at different stress conditions (temperatures, acid, osmolality, and artificial gastrointestinal fluids). Draft genomes of the two strains were determined using the Illumina sequencing technique. Comparative genomic analysis and gene transcriptional analysis were performed to identify and validate the salt tolerance-related genes.Results: Both L. plantarum D31 and T9 strains were able to withstand high osmotic pressure caused by 5.0% NaCl, and L. plantarum D31 even to tolerate 8.0% NaCl. L. plantarum D31 genome contained 3,315,786 bp (44.5% GC content) with 3106 predicted protein-encoding genes, while L. plantarum T9 contained 3,388,070 bp (44.1% GC content) with 3223 genes. Comparative genomic analysis revealed a number of genes involved in the maintenance of intracellular ion balance, absorption or synthesis of compatible solutes, stress response, and modulation of membrane composition in L. plantarum D31 and or T9 genomes. Gene transcriptional analysis validated that most of these genes were coupled with the stress-resistance phenotypes of the two strains.Conclusions: L. plantarum D31 and T9 strains tolerated 5.0% NaCl, and D31 even tolerated 8.0% NaCl. The draft genomes of these two strains were determined, and comparative genomic analysis revealed multiple molecular coping strategies for the salt stress tolerance in L. plantarum D31 and T9 strains.