The present invention relates to protecting against, treating, and detecting Fusobacteria infections. Compositions and methods derived from nucleic acid and protein sequences of a 40 kDa Adhesin protein are provided to protect against, treat, and detect Fusobacteria infections in a subject. In one aspect, vaccines capable of inducing an immune response to a 40 kDa Adhesin protein are used to protect against Fusobacteria infection. Also, nucleic acid molecules, proteins, immunogens, antibodies, and antisense molecules derived from the sequences of the 40 kDa Adhesin protein may be used to protect against, treat, and detect Fusobacteria infections in a subject.