The formation of biofilm by anaerobic, Gram-negative bacteria in the subgingival crevice plays an important role in the development of chronic periodontitis. The aim of this study was to characterize the role of coaggregation between Fusobacterium nucleatum and Prevotella species in biofilm formation. Coaggregation between F. nucleatum and Prevotella species was determined by visual assay. Effect of co-culture of the species on biofilm formation was assessed by crystal violet staining. Effect of soluble factor on biofilm formation was also examined using culture supernatant and two-compartment co-culture separated by a porous membrane. Production of autoinducer-2 (AI-2) by the organisms was evaluated using Vibrio harveyi BB170. Cells of all F. nucleatum strains coaggregated with Prevotella intermedia or Prevotella nigrescens with a score of 1–4. Addition of ethylenediamine tetraacetic acid or l-lysine inhibited coaggregation. Coaggregation disappeared after heating of P. intermedia or P. nigrescens cells, or Proteinase K treatment of P. nigrescens cells. Co-culture of F. nucleatum ATCC 25586 with P. intermedia or P. nigrescens strains increased biofilm formation compared with single culture (p < 0.01); co-culture with culture supernatant of these strains, however, did not enhance biofilm formation by F. nucleatum. Production of AI-2 in Prevotella species was not related to enhancement of biofilm formation by F. nucleatum. These findings indicate that physical contact by coaggregation of F. nucleatum strains with P. intermedia or P. nigrescens plays a key role in the formation of biofilm by these strains.