The incidence of human papillomavirus (HPV)-associated anal cancer in men who have sex with men (MSM) is striking and has not been mitigated by the use of highly active antiretroviral therapy. Detection and treatment of high-grade anal intraepithelial neoplasia (HGAIN) may reduce the incidence of anal cancer. Anal cytology is a useful tool to detect HGAIN; annual screening of HIV-positive MSM and biennial screening of HIV-negative MSM appears to be cost-effective. MSM with abnormal cytology should be referred for high-resolution anoscopy and biopsy. Individuals with HGAIN should receive treatment; treatment modalities for HGAIN demonstrate moderate efficacy and are usually well tolerated, but greater study is required to determine which treatment is optimal. Large prospective studies are needed to document the efficacy of screening and treatment of HGAIN on anal cancer incidence. The HPV vaccine holds promise for primary prevention of anal cancer in MSM, but significant implementation challenges remain.