Double plant homeodomain finger 2 (DPF2) is a highly evolutionarily conserved member of the d4 protein family that is ubiquitously expressed in human tissues and was recently shown to inhibit the myeloid differentiation of hematopoietic stem/progenitor and acute myelogenous leukemia cells. Here, we present the crystal structure of the tandem plant homeodomain finger domain of human DPF2 at 1.6-Å resolution. We show that DPF2 interacts with the acetylated tails of both histones 3 and 4 via bipartite binding pockets on the DPF2 surface. Blocking these interactions through targeted mutagenesis of DPF2 abolishes its recruitment to target chromatin regions as well as its ability to prevent myeloid differentiation in vivo. Our findings suggest that the histone binding of DPF2 plays an important regulatory role in the transcriptional program that drives myeloid differentiation.