In the present study, we evaluated the ability of Weissella cibaria isolated from the oral cavity to coaggregate with Fusobacterium nucleatum, and the adhesiveness of these strains to epithelial cells. W. cibaria efficiently coaggregated with F. nucleatum, and adhered to epithelial cells. We tested the effects of various factors on the coaggregation. The coaggregation and adhesiveness of W. cibaria disappeared upon exposure to pronase or LiCl, suggesting that proteinaceous components on the surface of W. cibaria mediated the coaggregation and adhesiveness. In conclusion, W. cibaria may serve as a potential probiotic with the ability to establish an oral flora protecting against oral pathogens.