Fusobacterium nucleatum is a gram-negative oral anaerobe implicated in periodontal disease and adverse pregnancy outcome. The organism colonizes the mouse placenta, causing localized infection and inflammation. The mechanism of placental colonization has not been elucidated. Previous studies identified a novel adhesin from F. nucleatum, FadA, as being involved in the attachment and invasion of host cells. The fadA deletion mutant F. nucleatum 12230 US1 was defective in host cell attachment and invasion in vitro, but it also exhibited pleiotropic effects with altered cell morphology and growth rate. In this study, a fadA-complementing clone, F. nucleatum 12230 USF81, was constructed. The expression of FadA on USF81 was confirmed by Western blotting and immunofluorescent labeling. USF81 restored host cell attachment and invasion activities. The ability of F. nucleatum 12230, US1, and USF81 to colonize the mouse placenta was examined. US1 was severely defective in placental colonization compared to the wild type and USF81. Thus, FadA plays an important role in F. nucleatum colonization in vivo. These results also represent the first complementation studies for F. nucleatum. FadA may be a therapeutic target for preventing F. nucleatum colonization of the host.