The invention relates to nucleic acid molecules and proteins associated with cervical cancer including pre-malignant conditions such as dysplasia. Compositions, kits, and methods for detecting, characterizing, preventing, and treating human cervical cancers are also provided.