Animals must adapt their dietary choices to meet their nutritional needs. How these needs are detected and translated into nutrient-specific appetites that drive food-choice behaviours is poorly understood. Here we show that enteroendocrine cells of the adult female Drosophila midgut sense nutrients and in response release neuropeptide F (NPF), which is an ortholog of mammalian neuropeptide Y-family gut-brain hormones. Gut-derived NPF acts on glucagon-like adipokinetic hormone (AKH) signalling to induce sugar satiety and increase consumption of protein-rich food, and on adipose tissue to promote storage of ingested nutrients. Suppression of NPF-mediated gut signalling leads to overconsumption of dietary sugar while simultaneously decreasing intake of protein-rich yeast. Furthermore, gut-derived NPF has a female-specific function in promoting consumption of protein-containing food in mated females. Together, our findings suggest that gut NPF-to-AKH signalling modulates specific appetites and regulates food choice to ensure homeostatic consumption of nutrients, providing insight into the hormonal mechanisms that underlie nutrient-specific hungers.