This study characterized the two-component regulatory systems encoded by bfrKRT and cemAKR, and assessed their influence on biofilm formation by Lactobacillus reuteri 100-23. A method for deletion of multiple genes was employed to disrupt the genetic loci of two-component systems. The operons bfrKRT and cemAKR showed complementary organization. Genes bfrKRT encode a histidine kinase, a response regulator and an ATP-binding cassette-type transporter with a bacteriocin-processing peptidase domain, respectively. Genes cemAKR code for a signal peptide, a histidine kinase and a response regulator, respectively. Deletion of single or multiple genes in the operons bfrKRT and cemAKR did not affect cell morphology, growth or the sensitivity to various stressors. However, gene disruption affected biofilm formation; this effect was dependent on the carbon source. Deletion of bfrK or cemA increased sucrose-dependent biofilm formation in vitro. Glucose-dependent biofilm formation was particularly increased by deletion of cemK. The expression of cemK and cemR was altered by deletion of bfrK, indicating cross-talk between these two regulatory systems. These results may contribute to our understanding of the genetic factors related to the biofilm formation and competitiveness of L. reuteri in intestinal ecosystems.