Human herpesvirus-8 (HHV8)-associated multicentric Castleman disease (HHV8-MCD) is a rare nonmalignant lymphoproliferative disorder most commonly observed in PLWH. Herein, we describe an HIV-infected adult male from Cameroon with relapsing HHV8-MCD (HIV+MCD). The patient developed constitutional symptoms, diffuse lymphadenopathy, thrombocytopenia and autoimmune hemolytic anemia. Excisional lymph node biopsy findings were consistent with HHV8-MCD. He was successfully treated with corticosteroids and rituximab. One year later, he developed relapsing disease and was successfully treated again with rituximab. Interestingly, HIV viral load blips correlate with MCD flares, suggesting that low-level viremia is linked with T-cell clonal expansion and/or inflammation, rather than a lack of effective antiretroviral therapy. Rituximab either alone or in combination with chemotherapy for aggressive disease is the standard of care, with approximately 95% of treated patients achieving complete remission. Despite highly effective therapy, HIV+MCD often presents with a relapsing and remitting disease course and carries an increased risk for the development of HHV8-associated lymphoma.