Identifying factors associated with condyloma are necessary for prevention efforts. Risk factors for incident condyloma were examined in a cohort of 2487 men from the United States, Brazil, and Mexico and were followed up every 6 months (median, 17.9 months). Factors strongly associated with condyloma were incident infection with human papillomavirus (HPV) types 6 and 11 (hazard ratio [HR], 12.42 [95% confidence interval {CI}, 3.78–40.77]), age (HR, 0.43 [95% CI, .26–.77]; 45–70 vs 18–30 years), high lifetime number of female partners (HR, 5.69 [95% CI, 1.80–17.97]; ≥21 vs 0 partners), and number of male partners (HR, 4.53 [95% CI, 1.68–12.20]; ≥3 vs 0 partners). The results suggest that HPV types 6 and 11 and recent sexual behavior are strongly associated with incident condyloma.