Background/Objective: The aim of this study was to determine the prevalence of high-risk (HR) human papillomavirus (HPV) types by HPV vaccination status and the feasibility of using HPV L1 serology to identify HIV-negative men who have sex with men (MSM) who may be at risk for anal cancer. Methods: This cross-sectional study recruited HIV-negative MSM from a US metropolitan area. The prevalence of HR, quadrivalent, and nonavalent anorectal HPV DNA and HPV L1 serum antibodies was estimated. McNemar’s chi-square and kappa statistics were used to determine significant differences in HPV detection between anorectal DNA swabs and HPV L1 serology. Results: Eighty-two men had adequate anorectal swabs and serology samples for analysis. Men who self-reported receipt of the HPV vaccine (35.6%) had detectable L1 HPV antibodies (93.1%) and a lower prevalence of active anal HPV infections (20.7%) compared to those who reported none. Conclusions: If confirmed in larger prospective studies, a combination of HPV vaccination status or HPV L1 serology and anorectal swabs for HR HPV types could identify HIV-negative MSM who do not need to undergo follow-up anal testing.