Gut-derived signals regulate metabolism, appetite, and behaviors important for mental health. We have performed a large-scale multidimensional screen to identify gut hormones and nutrient-sensing mechanisms in the intestine that regulate metabolism and behavior in the fruit fly Drosophila. We identified several gut hormones that affect fecundity, stress responses, metabolism, feeding, and sleep behaviors, many of which seem to act sex-specifically. We show that in response to nutrient intake, the enteroendocrine cells (EECs) of the adult Drosophila midgut release hormones that act via inter-organ relays to coordinate metabolism and feeding decisions. These findings suggest that crosstalk between the gut and other tissues regulates food choice according to metabolic needs, providing insight into how that intestine processes nutritional inputs and into the gut-derived signals that relay information regulating nutrient-specific hungers to maintain metabolic homeostasis.