Anal cancer represents an increasing health problem, especially in immune-compromised patients, as HIV-positive patients. Notably, a significant higher incidence rate is reported among HIV infected patients with the advent of highly active antiretroviral therapy (HAART). To date, no randomised trial supports the correlation between existing screening strategies and reduced progression of anal intraepithelial neoplasia (AIN) to anal cancer or improved survival. Nevertheless, screening and treatment of AIN by topical agents should be implemented in high risk population. Data on invasive anal cancer treatment show that combined modality treatment (CMT) is the treatment of choice. Early reports on HIV-positive patients describe higher treatment toxicity and a relation with lower CD4 count and higher HIV viral load. More recently, reported outcomes seem to be similar in HIV-positive population and general population. Reports on a rise in local recurrence rates and in acute side effects along with a correlation with pre-treatment CD4 counts in HIV-positive patients, are not confirmed by all authors. The development of the first approved vaccine is a milestone in the field of anogenital cancers. However, many questions are still unresolved especially as concerns immunization in the setting of HIV infection.