Human papillomavirus (HPV) types are associated with squamous cell cancers. HIV infection is linked with a higher prevalence of anal HPV infection. It is important to assess whether HPV is present in other body parts involved in sexual practices to establish a cancer prevention program. A high prevalence of high-risk HPV types was present in the anus, penis and mouth (78, 36 and 30%, respectively) in a cohort of HIV-infected males (men who have sex with men and heterosexual), without evidence of pathology in these areas.