MSM were recruited to participate in a study to assess the feasibility of teaching self and partner anal examinations as a means of screening for anal cancer. Data for this secondary analysis were obtained using a written pre-test and a computer-assisted self-interview. Factors associated with screening were assessed with multivariable logistic regression to allow calculation of adjusted odds ratios (aORs). Of the 197 participants with data, 145 (73.6%) reported having had anal cancer screening (either anal cytology, DARE or both) during their lifetime. Men who were younger, Black and HIV-negative were associated with decreased odds of reporting any type of anal cancer screening. For example, compared with White men, Black men were 80% less likely to report screening (aOR 0.2; 95% confidence interval (CI) 0.1-0.5). Self-perception of anal cancer knowledge was not associated with screening in multivariable analysis (aOR 1.6; 95% CI 0.6-3.9). Age, race and HIV status were independently associated with a history of anal cancer screening.