The rate of anal cancer is increasing among both women and men, particularly men who have sex with men. Caused by infection with human papillomavirus (HPV), primarily HPV type 16 or 18, anal cancer is preceded by high-grade anal intraepithelial neoplasia (grade 2 or 3). We studied the safety and efficacy of quadrivalent HPV vaccine (qHPV) against anal intraepithelial neoplasia associated with HPV-6, 11, 16, or 18 infection in men who have sex with men.In a substudy of a larger double-blind study, we randomly assigned 602 healthy men who have sex with men, 16 to 26 years of age, to receive either qHPV or placebo. The primary efficacy objective was prevention of anal intraepithelial neoplasia or anal cancer related to infection with HPV-6, 11, 16, or 18. Efficacy analyses were performed in intention-to-treat and per-protocol efficacy populations. The rates of adverse events were documented.Efficacy of the qHPV vaccine against anal intraepithelial neoplasia associated with HPV-6, 11, 16, or 18 was 50.3% (95% confidence interval [CI], 25.7 to 67.2) in the intention-to-treat population and 77.5% (95% CI, 39.6 to 93.3) in the per-protocol efficacy population; the corresponding efficacies against anal intraepithelial neoplasia associated with HPV of any type were 25.7% (95% CI, -1.1 to 45.6) and 54.9% (95% CI, 8.4 to 79.1), respectively. Rates of anal intraepithelial neoplasia per 100 person-years were 17.5 in the placebo group and 13.0 in the vaccine group in the intention-to-treat population and 8.9 in the placebo group and 4.0 in the vaccine group in the per-protocol efficacy population. The rate of grade 2 or 3 anal intraepithelial neoplasia related to infection with HPV-6, 11, 16, or 18 was reduced by 54.2% (95% CI, 18.0 to 75.3) in the intention-to-treat population and by 74.9% (95% CI, 8.8 to 95.4) in the per-protocol efficacy population. The corresponding risks of persistent anal infection with HPV-6, 11, 16, or 18 were reduced by 59.4% (95% CI, 43.0 to 71.4) and 94.9% (95% CI, 80.4 to 99.4), respectively. No vaccine-related serious adverse events were reported.Use of the qHPV vaccine reduced the rates of anal intraepithelial neoplasia, including of grade 2 or 3, among men who have sex with men. The vaccine had a favorable safety profile and may help to reduce the risk of anal cancer. (Funded by Merck and the National Institutes of Health; ClinicalTrials.gov number, NCT00090285.).