Identifying DNA of Human papillomavirus (HPV) has been proposed as a new screening method for cervical cancer control. Conventionally, health education for screening programs is based on scientific information without considering any community cognitive processes. We examine HPV social representations of 124 men and women from diverse educational status living in Bogotá, Colombia. The social representation of HPV involves a series of figurative nuclei derived from meanings linked to scientific information. While women focused on symbols associated to contagion, men focused on its venereal character. Figurative nuclei also included long-term uncertainty, need or urgent treatment, and feelings of imminent death associated with cancer and chronic sexually transmitted infections. The social representation of HPV impeded many participants from clearly understanding written information about HPV transmission, clearance, and cancer risk; they are built into a framework of values, which must be deconstructed to allow women full participation in HPV screening programs.