A major limitation of cord blood (CB) hematopoietic stem/progenitor cell (HSPC) transplantation in adult patients is the low cell dose available, which is associated with delayed or failed engraftment. This has prompted intensive research to develop novel strategies to improve HSPC engraftment and reconstitution. The chemokine receptor CXCR4 and its ligand stromal cell-derived factor (SDF)-1alpha play a crucial role in the homing and repopulation capacity of HSPCs. We hypothesized that in HSPCs the CXCR4 receptor is regulated through chromatin remodeling by histone deacetylase inhibitors (HDIs) such as valproic acid (VPA). Using CB CD34(+) cells and the models of immature hematopoietic cells expressing CD34 antigen, namely the leukemic cell lines KG-1a and KG-1, we found that VPA increases surface and mRNA CXCR4 levels in these cells, thereby enhancing their migration toward an SDF-1alpha gradient. We also found that modulation of CXCR4 gene transcription by VPA correlates with the acetylation status of histone H4 in CB CD34(+) and KG-1 cells. Hence we suggest that in CB transplantation priming of HSPCs with VPA could improve homing and engraftment.