Early detection of precancerous cells in the cervix and their clinical management is the main purpose of cervical cancer prevention and treatment programs. Cytological findings or testing for high risk (HR)-human papillomavirus (HPV) are inadequately sensitive for use in triage of women at high risk for cervical cancer. The current study is an exploratory study to identify candidate surface-enhanced laser desorption/ionization (SELDI) time of flight (TOF) mass spectrometry (MS) protein profiles in plasma that may distinguish cervical intraepithelial neoplasia (CIN 3) from CIN 1 among women infected with HR-HPV. We evaluated the SELDI-TOF-MS plasma protein profiles of HR-HPV positive 32 women with CIN 3 (cases) and 28 women with CIN1 (controls). Case-control status was kept blinded and triplicates of each sample and quality control plasma samples were randomized and after robotic sample preparations were run on WCX2 chips. After alignment of mass/charge (m-z values), an iterative method was used to develop a classifier on a training data set that had 28 cases and 22 controls. The classifier developed was used to classify the subjects in a test data set that has six cases and six controls. The classifier separated the cases from controls in the test set with 100% sensitivity and 100% specificity suggesting the possibility of using plasma SELDI protein profiles to identify women who are likely to have CIN 3 lesions.