Rupture of follicular (epidermoid) cysts is believed to be the consequence of bacterial infection. We report a 24-year-old man with idiopathic CD4 lymphopenia and chronic Mycobacterium avium intracellulare infection who developed multiple, recurring painful abscesses over the distal extremities that increased in number and severity when systemic steroid and interferon-gamma treatment was instituted for interstitial lung disease. Cultures were consistently negative for microorganisms, but pathological examination revealed ruptured epidermoid cyst walls with human papillomavirus (HPV) viropathic changes (keratinocytes with perinuclear halos and abundant basophilic keratohyaline granules). Cutaneous examination showed numerous, widespread flat-topped papules and achromic macules over the extremities, head and neck. Nested polymerase chain reaction analysis for HPV DNA revealed that the abscess-related cyst walls harboured epidermodysplasia verruciformis (EV)-associated HPV types 20, 24, alb-7 (AY013872) and 80. His cutaneous lesions harboured HPV types 3, 8 and 80. Similar to past reports, our patient developed an EV-like eruption in the setting of immunodeficiency. In this instance, EV-associated HPV infection of the follicular infundibular epithelium or pre-existing cysts in the setting of immunodeficiency may have led to cystic growth, rupture and subsequent painful inflammation.