We report multifocal cutaneous and mucosal vascular proliferations with the clinical and histological features of lobular capillary hemangioma and histiocytoid hemangioma in a 32-year-old acquired immunodeficiency syndrome patient. The lesions resolved subsequent to erythromycin therapy.