Triage methods for cervical cancer detection show moderate accuracy and present considerable false-negative and false-positive result rates. A complementary diagnostic parameter could help improve the accuracy of identifying patients who need treatment. A pilot study was performed using a targeted proteomics approach with opportunistic ThinPrep samples obtained from women collected at the hospital’s outpatient clinic to determine the concentration levels of minichromosome maintenance-3 (MCM3) and envoplakin (EVPL) proteins. Forty samples with ‘negative for intraepithelial lesion or malignancy’ (NILM), 21 samples with ‘atypical squamous cells of undetermined significance’ (ASC-US), and 33 samples with ‘low-grade squamous intraepithelial lesion and worse’ (≥LSIL) were analyzed, using cytology and the patients’ histology reports. Highly accurate concordance was obtained for gold-standard-confirmed samples, demonstrating that the MCM3/EVPL ratio can discriminate between non-dysplastic and dysplastic samples. On that account, we propose that MCM3 and EVPL are promising candidate protein biomarkers for population-based cervical cancer screening.