We describe the case of an adult male patient with AIDS who presented with severe anemia and on investigation was found to have red cell aplasia due to parvovirus B19 infection. Bone marrow examination revealed absence of erythroid development and rare giant pronormoblasts. Repeated serological examinations revealed a low level of parvovirus IgM but no IgG. Viremia was demonstrated by electron microscopy and by the polymerase chain reaction (PCR). The patient's initial hemoglobin was 45 g/l and over a four month period he required twenty units of blood. He was treated with intravenous immunoglobulin (Intragam, CSL) at a dose of 400 mg/kg/day for five days. This led to an increase in his hemoglobin to 135 g/l. Parvovirus remained detectable by PCR but not by electron microscopy. Six months later the patient relapsed (Hb 65 g/l). Again he was transfused and treated with intravenous immunoglobulin for five days. His hemoglobin rose to 153 g/l and remained stable. He subsequently received maintenance treatment with 30 g of intagram once a month. We recommend that parvovirus be considered in any HIV infected patient with recurrent anemia.