Mammalian gene silencing is established through methylation of histones and DNA, although the order in which these modifications occur remains contentious. Using the human β-globin locus as a model, we demonstrate that symmetric methylation of histone H4 arginine 3 (H4R3me2s) by the protein arginine methyltransferase PRMT5 is required for subsequent DNA methylation. H4R3me2s serves as a direct binding target for the DNA methyltransferase DNMT3A, which interacts through the ADD domain containing the PHD motif. Loss of the H4R3me2s mark through short hairpin RNA–mediated knockdown of PRMT5 leads to reduced DNMT3A binding, loss of DNA methylation and gene activation. In primary erythroid progenitors from adult bone marrow, H4R3me2s marks the inactive methylated globin genes coincident with localization of PRMT5. Our findings define DNMT3A as both a reader and a writer of repressive epigenetic marks, thereby directly linking histone and DNA methylation in gene silencing.