This study determined the prevalence and risk factors for genital human papillomavirus (HPV) detection among men who deny ever engaging in penetrative sex. A questionnaire was administered to 4123 men from a cohort study of HPV natural history. Genital exfoliated cells were collected and genotyped for 36 HPV types. Eighty-eight men were classified as virgins. Log-binomial regression models identified factors associated with genital HPV detection. The prevalence of any and high-risk HPV types among 88 male virgins was 25.0% and 18.2%, respectively. Age and smoking status were associated with HPV detection. Further studies are needed to better understand the risk for HPV infection among male virgins.