The objectives of this study were to describe the findings of anal cytology screening during the first year of a unit protocol offering yearly screening to all HIV-positive men who have sex with men (MSM). Of 285 patients seen, 75% were offered anal cytology screening. Sixty-two percent of patients offered screening accepted and 21% of anal smears performed were reported as abnormal. Anal cytology screening may lead to earlier detection of anal intraepithelial neoplasia allowing for treatment before progression to cancer. This study revealed potential difficulties in follow-up of patients with high-grade precancerous disease and highlighted potential resource implications of implementing a routine screening programme.