To quantify the risk of human papillomavirus (HPV) acquisition associated with a first male sex partner and to identify associated risk factors, we analyzed data from women who were enrolled before or within 3 months of first intercourse with a male partner and were censored at the report of a second partner. The 1-year cumulative incidence of first HPV infection was 28.5% (95% confidence interval, 20.6%–38.6%) and increased to almost 50% by 3 years. The risk was increased when the first male partner was sexually experienced. Our results indicate a high risk of HPV infection in young women who have had just 1 male sex partner.