The walnut (Juglans regia L.) is a typical and an economically important tree species for nut production with heterodichogamy. The absence of female and male flowering periods seriously affects both the pollination and fruit setting rates of walnuts, thereby affecting the yield and quality. Therefore, studying the characteristics and processes of flower bud differentiation helps in gaining a deeper understanding of the regularity of the mechanism of heterodichogamy in walnuts. In this study, a total of 3540 proteins were detected in walnut and 885 unique differentially expressed proteins (DEPs) were identified using the isobaric tags for the relative and absolute quantitation (iTRAQ)-labeling method. Among all DEPs, 12 common proteins were detected in all four of the obtained contrasts. GO and KEGG analyses of 12 common DEPs showed that their functions are distributed in the cytoplasm metabolic pathways, photosynthesis, glyoxylate and dicarboxylate metabolism, and the biosynthesis of secondary metabolites, which are involved in energy production and conversion, synthesis, and the breakdown of proteomes. In addition, a function analysis was performed, whereby the DEPs were classified as involved in photosynthesis, morphogenesis, metabolism, or the stress response. A total of eight proteins were identified as associated with the morphogenesis of stamen development, such as stamen-specific protein FIL1-like (XP_018830780.1), putative leucine-rich repeat receptor-like serine/threonine-protein kinase At2g24130 (XP_018822513.1), cytochrome P450 704B1-like isoform X2 (XP_018845266.1), ervatamin-B-like (XP_018824181.1), probable glucan endo-1,3-beta-glucosidase A6 (XP_018844051.1), pathogenesis-related protein 5-like (XP_018835774.1), GDSL esterase/lipase At5g22810-like (XP_018833146.1), and fatty acyl-CoA reductase 2 (XP_018848853.1). Our results predict several crucial proteins and deepen the understanding of the biochemical mechanism that regulates the formation of male and female flower buds in walnuts.