We have conducted the first study to focus on the presence of cervical human papillomavirus (HPV) lesions in the female partners of males with high-grade penile squamous intraepithelial lesions (PHSILs). A histologically confirmed cervical squamous intraepithelial lesion (SIL) in female partners was observed in 81% of cases, with high-grade SIL seen in more than two-thirds of cases and low-grade SIL in a third. It is important to screen females whose male partners have PHSIL, in order to detect a clinical HPV lesion early and treat it, if necessary. Our results indicate that a HPV test and reflex cytology (if the HPV test is positive) are necessary for the female partners of males with PHSIL. If there is an abnormal Pap smear, colposcopy should be performed.