Individuals with human immunodeficiency virus (HIV) infection are at increased risk for human papillomavirus-related squamous cell cancer of the anus. Screening HIV-infected patients for squamous cell cancer of the anus and human papillomavirus-related anal dysplasia may prevent excess morbidity and mortality. We have conducted a systematic review of the indirect evidence in the literature regarding the utility of anal Papanicolau (Pap) smear screening of HIV-infected individuals in the highly active antiretroviral therapy era. Although there are no published studies evaluating the efficacy of anal Pap smear screening for preventing squamous cell cancer of the anus or anal intraepithelial neoplasia, we reviewed data regarding the burden of disease, anal Pap smear sensitivity and specificity, the prevalence of anal dysplasia, and 1 cost effectiveness study. The available evidence demonstrates that HIV-infected individuals have an increased risk for squamous cell cancer of the anus and anal intraepithelial neoplasia. This review identifies important areas for further study before routine anal Pap smear screening can be recommended.