Polymorphous hemangioendotheliomas (PH) are rare and borderline malignant tumors that are among the wide range of vascular tumors. We report here a 13-year-old male presenting with a history of weight loss, opportunistic infections, and lymphadenopathy. He was determined to be HIV positive and to have acquired immunodeficiency syndrome (AIDS). A biopsy of a femoral node was diagnostic of PH. His systemic lymphadenopathy appeared to resolve with anti-retroviral therapy. This tumor should be considered within the differential diagnoses of pediatric and immunocompromised patients.