BACKGROUND: This study was undertaken to characterize the vaginal microbiota throughout normal human pregnancy using sequence-based techniques. We compared the vaginal microbial composition of non-pregnant patients with a group of pregnant women who delivered at term. RESULTS: A retrospective case-control longitudinal study was designed and included non-pregnant women (n = 32) and pregnant women who delivered at term (38 to 42 weeks) without complications (n = 22). Serial samples of vaginal fluid were collected from both non-pregnant and pregnant patients. A 16S rRNA gene sequence-based survey was conducted using pyrosequencing to characterize the structure and stability of the vaginal microbiota. Linear mixed effects models and generalized estimating equations were used to identify the phylotypes whose relative abundance was different between the two study groups. The vaginal microbiota of normal pregnant women was different from that of non-pregnant women (higher abundance of Lactobacillus vaginalis, L. crispatus, L. gasseri and L. jensenii and lower abundance of 22 other phylotypes in pregnant women). Bacterial community state type (CST) IV-B or CST IV-A characterized by high relative abundance of species of genus Atopobium as well as the presence of Prevotella, Sneathia, Gardnerella, Ruminococcaceae, Parvimonas, Mobiluncus and other taxa previously shown to be associated with bacterial vaginosis were less frequent in normal pregnancy. The stability of the vaginal microbiota of pregnant women was higher than that of non-pregnant women; however, during normal pregnancy, bacterial communities shift almost exclusively from one CST dominated by Lactobacillus spp. to another CST dominated by Lactobacillus spp. CONCLUSION: We report the first longitudinal study of the vaginal microbiota in normal pregnancy. Differences in the composition and stability of the microbial community between pregnant and non-pregnant women were observed. Lactobacillus spp. were the predominant members of the microbial community in normal pregnancy. These results can serve as the basis to study the relationship between the vaginal microbiome and adverse pregnancy outcomes.