Fusobacterium nucleatum is a key member of the human oral biofilm. It is also implicated in preterm birth and colorectal cancer. To facilitate basic studies of fusobacterial virulence, we describe here a versatile transposon mutagenesis procedure and a pilot screen for mutants defective in biofilm formation. Out of 10 independent biofilm-defective mutants isolated, the affected genes included the homologs of the Escherichia coli cell division proteins FtsX and EnvC, the electron transport protein RnfA, and four proteins with unknown functions. Next, a facile new gene deletion method demonstrated that nonpolar, in-frame deletion of ftsX or envC produces viable bacteria that are highly filamentous due to defective cell division. Transmission electron and cryo-electron microscopy revealed that the ΔftsX and ΔenvC mutant cells remain joined with apparent constriction, and scanning electron microscopy (EM) uncovered a smooth cell surface without the microfolds present in wild-type cells. FtsX and EnvC proteins interact with each other as well as a common set of interacting partners, many with unknown function. Last, biofilm development is altered when cell division is blocked by MinC overproduction; however, unlike the phenotypes of ΔftsX and ΔenvC mutants, a weakly adherent biofilm is formed, and the wild-type rugged cell surface is maintained. Therefore, FtsX and EnvC may perform novel functions in Fusobacterium cell biology. This is the first report of an unbiased approach to uncover genetic determinants of fusobacterial biofilm development. It points to an intriguing link among cytokinesis, cell surface dynamics, and biofilm formation, whose molecular underpinnings remain to be elucidated.