At fertilization, the paternal genome undergoes extensive reprogramming through protamine-histone exchange and active DNA demethylation, but only a few maternal factors have been defined in these processes. We identified maternal Mettl23 as a protein arginine methyltransferase (PRMT), which most likely catalyzes the asymmetric dimethylation of histone H3R17 (H3R17me2a), as indicated by in vitro assays and treatment with TBBD, an H3R17 PRMT inhibitor. Maternal histone H3.3, which is essential for paternal nucleosomal assembly, is unable to be incorporated into the male pronucleus when it lacks R17me2a. Mettl23 interacts with Tet3, a 5mC-oxidizing enzyme responsible for active DNA demethylation, by binding to another maternal factor, GSE (gonad-specific expression). Depletion of Mettl23 from oocytes resulted in impaired accumulation of GSE, Tet3, and 5hmC in the male pronucleus, suggesting that Mettl23 may recruit GSE-Tet3 to chromatin. Our findings establish H3R17me2a and its catalyzing enzyme Mettl23 as key regulators of paternal genome reprogramming.