HPV-associated anal and oral cancers are increasing. The reason is still unclear although sexual behavior changes in the general population are postulated as one of the factors. The incidence is drastically higher in specific risk groups, such as men who have sex with men, and HIV-1 infected individuals. Interestingly, anal cancer is predominant in women while a higher incidence of oral cancer is found in men. This review gives a brief summary of epidemic, risk factors, mechanisms, diagnosis, and treatment of these two HPV-associated cancers.