We report a case of POEMS (polyneuropathy, organomegaly, endocrinopathy, monoclonal gammopathy, and skin changes) syndrome in a 55-year-old African American woman in which human herpesvirus-8 (HHV-8) was demonstrated within rare lymphocytes in a Castleman disease lymph node biopsy and numerous endothelial cells and lymphocytes in a microvenular hemangioma skin biopsy. Initial symptoms and findings of night sweats, weight loss, anorexia, generalized lymphadenopathy, and hemangiomas improved after chemotherapy with cyclophosphamide and prednisone. However, in the year following the initial diagnosis, the patient suffered from recurrent bouts of night sweats, gastroparesis, and lymphadenopathy, which required further treatment with plasmapheresis, cyclophosphamide, prednisone, and rituximab. One year later, the patient is asymptomatic but has persistent gammopathy. Although HHV-8 has previously been detected in POEMS-associated Castleman disease tissue, to our knowledge, this is the first case report in which HHV-8 has been directly demonstrated within the endothelial cells of a POEMS-associated hemangioma.