Background: Both zidovudine (ZDV) and advanced HIV are associated with hematological abnormalities, but the relative contribution of each to toxicity in children initiating ART has not been described. Methodology: 1206 ART-naive Ugandan/Zimbabwean children were randomized to standard 3-drug NNRTI+3TC+ABC (no ZDV) vs 4-drug NNRTI+3TC+ABC+ZDV induction, decreasing at 36 weeks to 3-drug NNRTI+3TC+ABC (short-term ZDV) or to 3TC+ABC+ZDV (long-term ZDV). CD4 and hematology/biochemistry were done 12-weekly but results only routinely returned for half the children in a monitoring strategy randomization. Changes in hemoglobin, neutrophils and platelets after ART initiation, and incidence of grade 3/4 toxicity and hematology-related ART substitutions, were compared between randomized arms. Results: Median follow-up was 4 years; 5%, 21%, and 95% follow-up was spent on ZDV in the no, short- and long-term ZDV arms respectively. Hemoglobin increased significantly on ART in all arms at all time points. However increases were ~0.5 g/dL smaller in long-term ZDV vs no ZDV arms throughout follow-up (p<0.001), with mean increases of +2.0 vs +1.5 g/dL respectively at 4 years. Following ZDV discontinuation at 36 weeks in the short-term ZDV arm, hemoglobin rebounded to levels seen in the no ZDV arm, with no evidence of permanent impairment. Graded toxicity was infrequent; 32 (8%) no, 36 (9%) short-term and 41 (10%) long-term ZDV children had grade 3/4 anemia during follow-up (p=0.61), and 15 (4%), 20 (5%), and 23 (6%) grade 4 (p=0.47). Despite similar incidence, anemia led to 0 vs 13 vs 14 ART modifications respectively. Neutrophils declined slightly over time in the no ZDV arm, but initiation of ZDV-containing ART was associated with an immediate drop in neutrophils of ~0.6x109/L, a deficit which persisted throughout follow-up in the long-term ZDV arm, but was reversed on ZDV discontinuation in the short-term ZDV arm (p<0.001). 68 (17%), 105 (26%) and 136 (34%) children respectively ever had grade 3/4 neutropenia (p<0.001), and 10 (3%), 27 (7%), and 27 (7%) grade 4 (p=0.01). However, neutropenia led to only 0 vs 2 vs 4 ART modifications. In all arms, platelets increased sharply following ART initiation and then modestly declined; if anything declines were greater in the no ZDV arm (p=0.07). 19 (5%), 12 (3%) and 22 (5%) children respectively ever had grade 3/4 thrombocytopenia (p=0.20). Conclusions: Incidence of severe anaemia was similar regardless of ZDV use in a randomized comparison, strongly suggesting that its occurrence on ZDVcontaining ART predominantly reflects HIV disease. ZDV was associated with severe neutropenia in a minority of children, although this rarely led to ART modification, reflecting uncertainty about the interpretation of low neutrophils in African children.