Angiolymphoid hyperplasia with eosinophilia is an uncommon benign vascular proliferative lesion of unknown cause. In this report, a case is presented of a patient who was confirmed to be positive for human immunodeficiency virus and in whom the lesion had shown rapid accelerated growth. The case is used to illustrate a variety of therapeutic techniques and to evaluate the effectiveness of the various alternatives in the treatment of this unusual clinical problem. Long-term follow-up after radical excision of the tumor mass is presented.