Background. Data supporting the efficacy of condoms against human papillomavirus (HPV) infection in males are limited. Therefore, we examined the effect of consistent condom use on genital HPV acquisition and duration of infection. Methods. A prospective analysis was conducted within the HPV Infection in Men Study, a multinational HPV cohort study. Men who were recently sexually active (n = 3323) were stratified on the basis of sexual risk behaviors and partnerships. Using Cox proportional hazards regression, type-specific incidence of HPV infection and clearance were modeled for each risk group to assess independent associations with condom use. Results. The risk of HPV acquisition was 2-fold lower among men with no steady sex partner who always used condoms, compared with those who never used condoms (hazard ratio, 0.54), after adjustment for country, age, race, education duration, smoking, alcohol, and number of recent sex partners. The probability of clearing an oncogenic HPV infection was 30% higher among nonmonogamous men who always used condoms with nonsteady sex partners, compared with men who never used condoms (hazard ratio, 1.29), after adjustment for country, age, race, education duration, marital status, smoking, alcohol, and number of recent sex partners. No protective effects of condom use were observed among monogamous men. Conclusions. Condoms should be promoted in combination with HPV vaccination to prevent HPV infection in men.