Lactobacillus salivarius has drawn attention because of its promising probiotic functions. Tolerance to the gastrointestinal tract condition is crucial for orally administrated probiotics to exert their functions. However, previous studies of L. salivarius have only focused on the bile salt resistance of particular strains, without uncovering the common molecular mechanisms of this species. Therefore, in this study, we expanded our research to 90 L. salivarius strains to explore their common functional genes for bile salt resistance. First, the survival rates of the 90 L. salivarius strains in 0.3% bile salt solutions were determined. Comparative genomics analysis was then performed to screen for the potential functional genes related to bile salt tolerance. Next, real-time polymerase chain reaction and gene knockout experiments were conducted to further verify the tolerance-related functional genes. The results indicated that the strain-dependent bile salt tolerance of L. salivarius was mainly associated with four peptidoglycan synthesis-related genes, seven phosphotransferase system-related genes, and one chaperone-encoding gene involved in the stress response. Among them, the GATase1-encoding gene showed the most significant association with bile salt tolerance. In addition, four genes related to DNA damage repair and substance transport were redundant in the strains with high bile salt tolerance. Besides, cluster analysis showed that bile salt hydrolases did not contribute to the bile salt tolerance of L. salivarius. In this study, we determined the global regulatory genes, including LSL_1568, LSL_1716 and LSL_1709, for bile salt tolerance in L. salivarius and provided a potential method for the rapid screening of bile salt-tolerant L. salivarius strains, based on PCR amplification of functional genes.