Cervical cancer originates with human papillomavirus (HPV) infection and progresses via histologically-defined premalignant stages. Here we compare normal cervical epithelium and patient-matched high grade squamous intraepithelial lesions (HSIL) with cervical carcinoma tissue from the same patient population (n=10 per group). Specimens were analyzed by combined laser capture microdissection and 2D-DIGE. Significant expression changes were seen with 53 spots resulting in identification of 23 unique proteins at the molecular level. These include eight that uniquely distinguish normal epithelium and HSIL and four that uniquely distinguish HSIL and carcinoma. In addition, one protein, cornulin, distinguishes all three states. Other identified proteins included differentiation markers, oncogene DJ-1, serpins, stress and interferon-responsive proteins, detoxifying enzymes, and serum transporters. A literature review, performed for all identified proteins, allowed most changes to be assigned to one of three causes: direct or indirect HPV oncoprotein interactions, growth selection during latency, or interactions in the lesion microenvironment. Selected findings were confirmed by immunohistochemistry using either frozen sections from the same cohort or formalin fixed paraffin embedded samples from a tissue microarray. Novel markers described here have potential applications for increasing the predictive value of current screening methods.