Three human immunodeficiency virus (HIV)-infected patients presented with disseminated pityriasis versicolor-like skin lesions. Histological examination showed features characteristic of epidermodysplasia verruciformis (EV). Hybridization studies demonstrated the presence of human papillomavirus (HPV) type 5 (HPV5) DNA in two patients and HPV20 in one. A relative increase in CD8+, CD57+ cells, which are known to inhibit cell-mediated cytolysis, was observed in all patients. HLA-DQB 0301 haplotype, which has been associated with EV, was detected in two patients. The findings suggest that infection with EV-associated HPV types can complicate HIV infection. Both cellular immune defects and a hitherto unknown genetic background might explain the occurrence of EV in HIV-infected patients.