Preterm birth (PTB; birth before 37 completed weeks of gestation) remains the major cause of neonatal morbidity and mortality. The current generation of biomarkers predictive of PTB have limited utility. In pregnancy, the human cervicovaginal fluid (CVF) proteome is a reflection of the local biochemical milieu and is influenced by the physical changes occurring in the vagina, cervix and adjacent overlying fetal membranes. Term and preterm labor (PTL) share common pathways of cervical ripening, myometrial activation and fetal membranes rupture leading to birth. We therefore hypothesize that CVF biomarkers predictive of labor may be similar in both the term and preterm labor setting. In this review, we summarize some of the existing published literature as well as our teamtextquoterights breadth of work utilizing the CVF for the discovery and validation of putative CVF biomarkers predictive of human labor. Our team established an efficient method for collecting serial CVF samples for optimal 2-dimensional gel electrophoresis resolution and analysis. We first embarked on CVF biomarker discovery for the prediction of spontaneous onset of term labor using 2D-electrophoresis and solution array multiple analyte profiling. 2D-electrophoretic analyses were subsequently performed on CVF samples associated with PTB. Several proteins have been successfully validated and demonstrate that these biomarkers are associated with term and PTL and may be predictive of both term and PTL. In addition, the measurement of these putative biomarkers was found to be robust to the influences of vaginal microflora and/or semen. The future development of a multiple biomarker bed-side test would help improve the prediction of PTB and the clinical management of patients.