Sexually transmitted infections (STIs) and vaginal dysbiosis (disturbed resident microbiota presenting with abnormal Nugent score or candidiasis) have been associated with mucosal inflammation and risk of HIV-1 infection, cancer and poor reproductive outcomes. To date, the temporal relationships between aberrant cervical innate immunity and the clinical onset of microbial disturbance have not been studied in a large population of reproductive age women. We examined data from a longitudinal cohort of 934 Ugandan and Zimbabwean women contributing 3,274 HIV-negative visits who had complete laboratory, clinical and demographic data. Among those, 207 women later acquired HIV, and 584 women were intermittently diagnosed with C. trachomatis (CT), N. gonorrhoeae (NG), genital herpes (HSV-2), T. vaginalis (TV), candidiasis, and abnormal intermediate (4-6) or high (7-10) Nugent score, i.e. bacterial vaginosis (BV). Immune biomarker concentrations in cervical swabs were analyzed by generalized linear and mixed effect models adjusting for site, age, hormonal contraceptive use (HC), pregnancy, breastfeeding, genital practices, unprotected sex and overlapping infections. High likelihood ratios (1.5-4.9) denoted the values of cervical immune biomarkers to predict onset of abnormal Nugent score and candidiasis at the next visits. When controlling for covariates, higher levels of β-defensin-2 were antecedent to BV, CT and HSV-2, lower anti-inflammatory ratio IL-1RA:IL-1β-to intermediate Nugent scores and candida, lower levels of the serine protease inhibitor SLPI-to candida, lower levels of the adhesion molecule ICAM-1 -to TV, and lower levels of the oxidative stress mitigator and endothelial activation marker VEGF-to NG. Changes in innate immunity following onset of dysbiosis and infections were dependent on HC use when controlling for all other covariates. In conclusion, imminent female genital tract dysbiosis or infection can be predicted by distinct patterns of innate immunity. Future research should characterize biotic and abiotic determinants of this pre-existing innate immunity state.