It is generally believed that probiotic bacteria need to survive gastrointestinal transit to exert a health-promoting effect. In this study, a genuine luxS mutant and a luxS mutant containing unknown suppressor mutations of the probiotic strain Lactobacillus rhamnosus GG were compared to the wild type for survival and persistence in the murine gastrointestinal tract. The LuxS enzyme, catalyzing the production of the autoinducer-2 signaling molecule, also forms an integral part of the activated methyl cycle and the metabolism of methionine and cysteine. The genuine luxS mutant CMPG5412 showed drastically reduced persistence in mice, which was related to less survival in simulated gastric juice, indicating that LuxS metabolism is crucial for the gastric stress resistance of L. rhamnosus GG. The suppressor mutations in the other luxS mutant, CMPG5413, appear to compensate for the metabolic defects of the luxS mutation and to restore the resistance to gastric juice but cause a defect in adherence, biofilm formation, and exopolysaccharide production. The shorter residence time of this suppressor mutant in the murine gastrointestinal tract indicates a role for biofilm formation and exopolysaccharides in the persistence capacity of L. rhamnosus GG.