A lactobacilli dominated microbiota in most pre and post-menopausal women is an indicator of vaginal health. The objective of this double blinded, placebo-controlled crossover study was to evaluate in 14 post-menopausal women with an intermediate Nugent score, the effect of 3 days of vaginal administration of probiotic L. rhamnosus GR-1 and L. reuteri RC-14 (2.5 × 109 CFU each) on the microbiota and host response. The probiotic treatment did not result in an improved Nugent score when compared to when placebo. Analysis using 16S rRNA sequencing and metabolomics profiling revealed that the relative abundance of Lactobacillus was increased following probiotic administration as compared to placebo, which was weakly associated with an increase in lactate levels. A decrease in Atopobium was also observed. Analysis of host responses by microarray showed the probiotics had an immune-modulatory response including effects on pattern recognition receptors such as TLR2 while also affecting epithelial barrier function. This is the first study to use an interactomic approach for the study of vaginal probiotic administration in post-menopausal women. It shows that in some cases multifaceted approaches are required to detect the subtle molecular changes induced by the host to instillation of probiotic strains. © 2014 Bisanz et al.