The increase in fetal hemoglobin (HbF) in response to hydroxyurea (HU) varies among patients with sickle cell anemia. Twenty-nine candidate genes within loci previously reported to be linked to HbF level (6q22.3-q23.2, 8q11-q12 and Xp22.2-p22.3), involved in metabolism of HU and related to erythroid progenitor proliferation were studied in 137 sickle cell anemia patients treated with HU. Three-hundred and twenty tagging single nucleotide polymorphisms (SNPs) for genotyping were selected based on HapMap data. Multiple linear regression and the nonlinear regression Random Forest method were used to investigate the association between SNPs and the change in HbF level after 2 years of treatment with HU. Both methods revealed that SNPs in genes within the 6q22.3-23.2 and 8q11-q12 linkage peaks, and also the ARG2, FLT1, HAO2 and NOS1 genes were associated with the HbF response to HU. Polymorphisms in genes regulating HbF expression, HU metabolism and erythroid progenitor proliferation might modulate the patient response to HU.