The human protozoan Trichomonas vaginalis is the causative agent of trichomoniasis, a prevalent sexually transmitted infection, which is accompanied by a species-diversified vaginal microbiota named community state type IV (CST-IV). Coincidently, CST-IV includes species associated with bacterial vaginosis (e.g. Gardnerella vaginalis, Atopobium vaginae, and Prevotella bivia). Both diseases are linked to the transmission of human immunodeficiency virus (HIV) and preterm birth, which complications are likely to result from the disruption of the cervicovaginal epithelial barrier. Here, we show that paracellular permeability of fluorescein isothiocyanate (FITC)-dextran through a monolayer of human ectocervical cells (hECs) is increased as a consequence of the activity of T. vaginalis and the aforementioned species of CST-IV bacteria cooperatively. T. vaginalis enhances paracellular permeability of hECs two times more than the individual bacterial species, by up to ∼10% versus ∼5%, respectively. However, any two or all three bacterial species are capable of synergizing this effect. T. vaginalis and the bacteria together increase the paracellular permeability of hECs by ∼50%, which is 5 to 10 times more than the results seen with the protozoan or bacteria alone. This effect is accompanied by enhancement of phosphatase activity, while phosphatase inhibition results in preservation of the integrity of the ectocervical cell monolayer. In addition, these microorganisms induce changes in the expression of tight junction proteins, particularly occludin, and of proinflammatory cytokines interleukin-6 (IL-6) and tumor necrosis factor alpha (TNF-α). Together, our findings establish that cooperative interactions between CST-IV bacteria and T. vaginalis enhance the paracellular permeability of the cervicovaginal epithelium by disturbing the integrity of the tight junction complex. Our study results highlight the importance of understanding the contribution of the vaginal microbiota to trichomoniasis.