This report describes a draft genome sequence of Lactobacillus fermentum strain 3872. The data revealed remarkable similarity to and dissimilarity with the published genome sequences of other strains of the species. The absence of and variation in structures of some adhesins and the presence of an additional adhesin may reflect adaptation of the bacterium to different host systems and may contribute to specific properties of this strain as a new probiotic.