Spermatogonial self-renewal and differentiation are essential for male fertility and reproduction. We discovered that germ cell specific genes Sohlh1 and Sohlh2, encode basic helix-loop-helix (bHLH) transcriptional regulators that are essential in spermatogonial differentiation. Sohlh1 and Sohlh2 individual mouse knockouts show remarkably similar phenotypes. Here we show that SOHLH1 and SOHLH2 proteins are co-expressed in the entire spermatogonial population except in the GFRA1⁺ spermatogonia, which includes spermatogonial stem cells (SSCs). SOHLH1 and SOHLH2 are expressed in both KIT negative and KIT positive spermatogonia, and overlap Ngn3/EGFP and SOX3 expression. SOHLH1 and SOHLH2 heterodimerize with each other in vivo, as well as homodimerize. The Sohlh1/Sohlh2 double mutant phenocopies single mutants, i.e., spermatogonia continue to proliferate but do not differentiate properly. Further analysis revealed that GFRA1⁺ population was increased, while meiosis commenced prematurely in both single and double knockouts. Sohlh1 and Sohlh2 double deficiency has a synergistic effect on gene expression patterns as compared to the single knockouts. SOHLH proteins affect spermatogonial development by directly regulating Gfra1, Sox3 and Kit gene expression. SOHLH1 and SOHLH2 suppress genes involved in SSC maintenance, and induce genes important for spermatogonial differentiation.