Capnocytophaga ochracea is present in the dental plaque biofilm of patients with periodontitis. Biofilm cells change their phenotype through quorum sensing in response to fluctuations in cell-population density. Quorum sensing is mediated by auto-inducers (AIs). AI-2 is involved in intercellular signaling, and production of its distant precursor is catalyzed by LuxS, an enzyme involved in the activated methyl cycle. Our aim was to clarify the role of LuxS in biofilm formation by C. ochracea. Two luxS-deficient mutants, TmAI2 and LKT7, were constructed from C. ochracea ATCC 27872 by homologous recombination. The mutants produced significantly less AI-2 than the wild type. The growth rates of these mutants were similar to that of the wild-type in both undiluted Tryptic soy broth and 0.5 × Tryptic soy broth. However, according to crystal violet staining, they produced significantly less biofilm than the wild type. Confocal laser scanning microscopy and scanning electron microscopy showed that the biofilm of the TmAI2 strain had a rougher structure than that of the wild type. Complementation of TmAI-2 with extrinsic AI-2 from the culture supernatant of wild-type strain did not restore biofilm formation by the TmAI2 strain, but complementation of LKT7 strain with luxS partially restored biofilm formation. These results indicate that LuxS is involved in biofilm formation by C. ochracea, and that the attenuation of biofilm formation by the mutants is likely caused by a defect in the activated methyl cycle rather than by a loss of AI-2.