Because human immunodeficiency virus (HIV)-infected patients receive prophylaxis with oxidative drugs, those with glucose-6-phosphate dehydrogenase (G6PD) deficiency may experience hemolysis. However, G6PD deficiency has not been studied in the Dominican Republic, where many individuals have African ancestry. Our objective was to determine the prevalence of G6PD deficiency in Dominican HIV-infected patients and to attempt to develop a cost-effective algorithm for identifying such individuals. To this end, histories, chart reviews, and G6PD testing were performed for 238 consecutive HIV-infected adult clinic patients. The overall prevalence of G6PD deficiency (8.8%) was similar in males (9.3%) and females (8.5%), and higher in Haitians (18%) than Dominicans (6.4%; P= 0.01). By logistic regression, three clinical variables predicted G6PD status: maternal country of birth (P= 0.01) and a history of hemolysis (P= 0.01) or severe anemia (P= 0.03). Using these criteria, an algorithm was developed, in which a patient subset was identified that would benefit most from G6PD screening, yielding a sensitivity of 94.7% and a specificity of 97.2%, increasing the pretest probability (8.8–15.1%), and halving the number of patients needing testing. This algorithm may provide a cost-effective strategy for improving care in resource-limited settings.