Many bacteria metabolize ethanolamine as a nutrient source through cytoplasmic organelles named bacterial microcompartments (BMCs). Here we investigated the molecular assembly, regulation, and function of BMCs inFusobacterium nucleatum– a Gram-negative oral pathobiont that is associated with adverse pregnancy outcomes. TheF. nucleatumgenome harbors a conserved ethanolamine utilization (eut) locus with 21 genes that encode several putative BMC shell proteins and a two-component signal transduction system (TCS), in addition to the enzymes for ethanolamine transport and catabolism. We show that the expression of most of these genes as well as BMC formation is highly increased in wild type fusobacteria when cultured in the presence of ethanolamine as a nutrient source. Deletion of the response regulator EutV eliminated this induction ofeutmRNAs and BMCs, thus demonstrating that BMC formation is transcriptionally regulated by the TCS EutV-EutW in response to ethanolamine. Mass spectrometry of isolated BMCs unveiled the identity of the constituent proteins EutL, EutM1, EutM2, and EutN. Consistent with the role of these proteins in BMC assembly and metabolism, deletion ofeutN,eutL/eutM1/eutM2, oreutL/eutM1/eutM2/eutNnot only affected BMC formation, but also ethanolamine utilization, causing cell growth defects with ethanolamine as nutrient. BMCs also assembled in fusobacteria cultured with placental cells or the culture media, a process that is dependent on the BMC shell proteins. Significantly, we show that theeutNmutant is defective in inducing preterm birth in a mouse model. Together, these results establish that BMC-mediated metabolism of ethanolamine is critical for fusobacterial virulence.