Introduction. In advanced HIV prior to combination antiretroviral therapy (ART), dysplastic marrow changes occurred and resolved with ART. Few reports of myelodysplastic syndromes (MDS) in well-controlled HIV exist and management is undefined. Methods. Patients with well-controlled HIV and higher risk MDS were identified; characteristics, treatment, and outcomes were reviewed. Results. Of 292 MDS patients since 1996, 1 (0.3%) was HIV-positive. A 56-year-old woman presented with cytopenias. CD4 was 1310 cells/mL and HIV viral load <40 copies/mL. Bone marrow biopsy showed RCMD and karyotype included del(5q) and del(7q); IPSS was intermediate-2 risk. She received azacitidine at 75% dose. Cycle 2, at full dose, was complicated by marrow aplasia and possible AML; she elected palliation. Three additional HIV patients with higher risk MDS, aged 56-64, were identified from the literature. All had deletions involving chromosomes 5 and 7. MDS treatment of 2 was not reported and one received palliation; all died of AML. Conclusion. Four higher risk MDS in well-controlled HIV were below the median age of diagnosis for HIV-negative patients; all had adverse karyotype. This is the first report of an HIV patient receiving MDS treatment with azacitidine. Cytopenias were profound and dosing in HIV patients should be considered with caution.