Reproduction, as a physiologically complex process, can significantly affect the development of the sheep industry. However, a lack of overall understanding to sheep fecundity has long blocked the progress in sheep breeding and husbandry. In the present study, the aim is to identify differentially expressed proteins (DEPs) from hypothalamus in sheep without FecB mutation in two comparison groups: polytocous (PF) versus monotocous (MF) sheep at follicular phase and polytocous (PL) versus monotocous (ML) sheep at luteal phase. Totally 5058 proteins are identified in sheep hypothalamus, where 22 in PF versus MF, and 39 proteins in PL versus ML are differentially expressed, respectively. A functional analysis is then conducted including Gene Ontology and Kyoto Encyclopedia of Genes and Genomes pathway analysis to reveal the potential roles of these DEPs. The proteins ENSOARP00000020097, ENSOARP00000006714, growth hormone (GH), histone deacetylase 4 (HDAC4), and 5 -3 exoribonuclease 2 (XRN2) in PF versus MF, and bcl-2-associated athanogene 4 (BAG4), insulin-like growth factor-1 receptor (IGF1R), hydroxysteroid 11-beta dehydrogenase 1 (HSD11B1), and transthyretin (TTR) in PL versus ML appear to modulate reproduction, presumably by influencing the activities of gonadotropin-releasing hormone (GnRH). This study provides an alternative method to identify DEPs associated with sheep prolificacy from the hypothalamus. The mass spectrometry data are available via ProteomeXchange with identifier PXD013822.