Individuals choose their mates so as to maximize reproductive success, and one important component of this choice is assessment of traits reflecting mate quality. Little is known about why specific traits are used for mate quality assessment nor about how they reflect it. We have previously shown that global manipulation of insulin signaling, a nutrient-sensing pathway governing investment in survival versus reproduction, affects female sexual attractiveness in the fruit fly, Drosophila melanogaster. Here we demonstrate that these effects on attractiveness derive from insulin signaling in the fat body and ovarian follicle cells, whose signals are integrated by pheromone-producing cells called oenocytes. Functional ovaries were required for global insulin signaling effects on attractiveness, and manipulations of insulin signaling specifically in late follicle cells recapitulated effects of global manipulations. Interestingly, modulation of insulin signaling in the fat body produced opposite effects on attractiveness, suggesting a competitive relationship with the ovary. Furthermore, all investigated tissue-specific insulin signaling manipulations that changed attractiveness also changed fecundity in the corresponding direction, pointing to insulin pathway activity as a reliable link between fecundity and attractiveness cues. The cues themselves, cuticular hydrocarbons, responded distinctly to fat body and follicle cell manipulations, indicating independent readouts of the pathway activity from these two tissues. Thus, here we describe a system in which female attractiveness results from an apparent connection between attractiveness cues and an organismal state of high fecundity, both of which are created by lowered insulin signaling in the fat body and increased insulin signaling in late follicle cells.