Living in a changing environment composed of other behaving animals entails both opportunities and challenges to obtain resources and mating partners. Actions that promote survival and reproduction are reinforced by the brain reward systems, whereas coping with the challenges associated with obtaining these rewards are mediated by stress response pathways. The activation of the latter can impair health and shorten lifespan. Although similar responses to social opportunity and challenge exist across the animal kingdom, little is known about the mechanisms that process reward and stress under different social conditions. Here, we studied the interplay between deprivation of sexual reward and stress response in Drosophila melanogaster and discovered that repeated failures to obtain sexual reward induces a frustration-like state that is characterized by increased arousal, persistent sexual motivation, and impaired ability to cope with starvation and oxidative stressors. We show that this increased arousal and sensitivity to starvation is mediated by disinhibition of neurons that express receptors for the fly homologue of neuropeptide Y (neuropeptide F, NPF). We furthermore demonstrate the existence of an anatomical overlap between stress and reward systems in the fly brain in the form of neurons that co-express receptors for NPF (NPFR) and the corticotropin-releasing factor (CRF)-like homologue Diuretic hormone 44 (Dh44), and that deprivation of sexual reward leads to translocation of forkhead box-subgroup O (FoxO) to the cytoplasm in these neurons. Nevertheless, the activity of Dh44 neurons alone does not mediate sensitivity to starvation and aroused behavior following sexual deprivation, instead, these responses are mediated by disinhibition of ~12-16 NPFR-expressing neurons via a dynamin-independent synaptic signaling mechanism, suggesting the existence of a NPFR mediated stress pathway which is Dh44-independent. This paves the path for using simple model organisms to dissect mechanisms behind anticipation of reward, and more specifically, to determine what happens when expectations to obtain natural and drug rewards are not met.