Human papillomavirus (HPV) can infect oral mucosa, causing asymptomatic infection or warty lesions. Several case-control studies have confirmed HPV as an independent risk factor for squamous cell carcinoma. HPV-related cancers seem to have better prognoses and different risk factors than do HPV-negative ones. HIV-infected patients are known to be at increased risk for persistent genital and anal high-risk HPV infections and intraepithelial neoplasm. Since the era of highly active antiretroviral therapy, the prevalence and persistence of warty lesions in oral mucosa have increased. Oral squamous cell carcinoma was recently added in the case definitions for common HIV-related oral mucosa lesions. The increased risk of HPV infection in HIV patients has been associated with impaired immune response to HPV, highly active antiretroviral therapy, aging of the HIV-infected patients, and direct interaction between the 2 viruses. HPV32 seems to be much more prevalent in asymptomatic HPV infections and warts among those infected with HIV than among those in the general population. Regarding HIV genes, there is evidence of an interaction between HPV and tat, rev, and vpr. HIV might play a role in HPV-associated pathogenesis by exhorting oncogenic stimuli via tat and rev or visa versa.