Undernutrition impairs reproductive success through suppression of gonadotropin-releasing hormone (GnRH), and subsequently luteinizing hormone (LH), secretion. Given that kisspeptin and neurokinin B (NKB) neurons in the arcuate nucleus (ARC) of the hypothalamus are thought to play key stimulatory roles in the generation of GnRH/LH pulses, we hypothesized that feed restriction would reduce the ARC mRNA abundance and protein expression of kisspeptin and NKB in young, male sheep. Fourteen wethers (castrated male sheep five months of age) were either fed to maintain (FM; n = 6) pre-study body weight or feed-restricted (FR; n = 8) to lose 20% of pre-study body weight over 13 weeks. Throughout the study, weekly blood samples were collected and assessed for LH concentration using radioimmunoassay. At Week 13 of the experiment, animals were euthanized, heads were perfused with 4% paraformaldehyde, and brain tissue containing the hypothalamus was collected, sectioned, and processed for detection of mRNA (RNAscope) and protein (immunohistochemistry) for kisspeptin and NKB. Mean LH was significantly lower and LH inter-pulse interval was significantly higher in FR wethers compared to FM wethers at the end of the experiment (Week 13). RNAscope analysis revealed significantly fewer cells expressing mRNA for kisspeptin and NKB in FR wethers compared to FM controls, and immunohistochemical analysis revealed significantly fewer immuno-positive kisspeptin and NKB cells in FR wethers compared to FM wethers. Taken together, this data supports the idea that long-term feed restriction regulates GnRH/LH secretion through central suppression of kisspeptin and NKB in male sheep.