A number of oral lesions have been reported in association with HIV, including lesions caused by other viruses such as the epitheliotropic human papillomavirus (HPV). More than 90 types of HPV have been identified, with the less commonly encountered strains of HPV tending to show association with immunodeficiency states. In addition, HIV-infected patients may have Kaposi's sarcoma develop, a malignancy thought to be caused by human herpes virus, type 8. Recent evidence suggests a sexual mode of transmission for this virus. We report an HIV-positive man with a large, HPV type 40-associated papilloma of the anterior palate and a previously undiagnosed focus of Kaposi's sarcoma.