Epigenetic regulation of hematopoietic stem cells (HSCs) ensures lifelong production of blood and bone marrow. Recently, we reported that loss of de novo DNA methyltransferase Dnmt3a results in HSC expansion and impaired differentiation. Here, we report conditional inactivation of Dnmt3b in HSCs either alone or combined with Dnmt3a deletion. Combined loss of Dnmt3a and Dnmt3b was synergistic, resulting in enhanced HSC self-renewal and a more severe block in differentiation than in Dnmt3a-null cells, whereas loss of Dnmt3b resulted in a mild phenotype. Although the predominant Dnmt3b isoform in adult HSCs is catalytically inactive, its residual activity in Dnmt3a-null HSCs can drive some differentiation and generates paradoxical hypermethylation of CpG islands. Dnmt3a/Dnmt3b-null HSCs displayed activated β-catenin signaling, partly accounting for the differentiation block. These data demonstrate distinct roles for Dnmt3b in HSC differentiation and provide insights into complementary de novo methylation patterns governing regulation of HSC fate decisions.