Benign lymphoepithelial cysts (BLCs) of the parotid gland are associated with human immunodeficiency virus. These cysts may grow large and uncomfortable, causing significant cosmetic embarrassment for the patient. Several treatment options have been described with varying successes. We report successful treatment of three adults with bleomycin. All three patients presented with bilateral parotid enlargements. They received a total dose of between 180 U and 270 U of bleomycin over a period of 6 to 10 weeks. They all responded completely without morbidity or recurrence. Bleomycin is effective in the treatment of BLCs of the parotid glands in HIV-positive patients.