Anal cancer has increasing incidence and is preceded by high‐grade anal intraepithelial neoplasia (HGAIN; AIN2–3). Previously, we identified and validated several methylation markers for accurate detection of anal cancer and HGAIN with cancer risk in HIV‐positive (HIV+) men who have sex with men (MSM). This study aimed to evaluate these markers in HIV‐negative risk groups. A cross‐sectional series of 176 tissue samples of anal cancer, AIN3, AIN2, AIN1 and control biopsies obtained in HIV‐negative women and men was tested for six methylation markers (ASCL1, LHX8, SST, WDR17, ZIC1 and ZNF582). Accuracy for detection of AIN3 and cancer (AIN3+) was determined by univariable and multivariable mixed‐effect ordinal logistic regression. Methylation levels of all markers increased with increasing severity of disease (P