Guanylyl cyclase C (GUCY2C) is the afferent central receptor in the gut-brain endocrine axis regulated by the anorexigenic intestinal hormone uroguanylin. GUCY2C mRNA and protein are produced in the hypothalamus, a major center regulating appetite and metabolic homeostasis. Further, GUCY2C mRNA and protein are expressed in the ventral midbrain, a principal structure regulating hedonic reward from behaviors including eating. While GUCY2C is expressed in hypothalamus and midbrain, its precise neuroanatomical organization and relationship with circuits regulating satiety remain unknown. Here, we reveal that hypothalamic GUCY2C mRNA is confined to the ventral premammillary nucleus (PMV), while in midbrain it is produced by neurons in the ventral tegmental area (VTA) and substantia nigra (SN). GUCY2C in the PMV is produced by 46% of neurons expressing anorexigenic leptin receptors, while in the VTA/SN it is produced in most tyrosine hydroxylase-immunoreactive neurons. In contrast to mRNA, GUCY2C protein is widely distributed throughout the brain in canonical sites of PMV and VTA/SN axonal projections. Selective stereotaxic ablation of PMV or VTA/SN neurons eliminated GUCY2C only in their respective canonical projection sites. Conversely, specific anterograde tracer analyses of PMV or VTA/SN neurons confirmed distinct GUCY2C-immunoreactive axons projecting to those canonical locations. Together, these findings reveal two discrete neuronal circuits expressing GUCY2C originating in the PMV in the hypothalamus and in the VTA/SN in midbrain, which separately project to other sites throughout the brain. They suggest a structural basis for a role for the GUCY2C-uroguanylin gut-brain endocrine axis in regulating homeostatic and behavioral components contributing to satiety.