In Drosophila melanogaster, gender-specific behavioural responses to the male-produced sex pheromone cis-vaccenyl acetate (cVA) rely on sexually dimorphic, third-order neural circuits. We show that nutritional state in female flies modulates cVA perception in first-order olfactory neurons. Starvation increases, and feeding reduces attraction to food odour, in both sexes. Adding cVA to food odour, however, maintains attraction in fed females, while it has no effect in males. Upregulation of sensitivity and behavioural responsiveness to cVA in fed females is paralleled by a strong increase in receptivity to male courtship. Functional imaging of the antennal lobe (AL), the olfactory centre in the insect brain, shows that olfactory input to DA1 and VM2 glomeruli is also modulated by starvation. Knocking down insulin receptors in neurons converging onto the DA1 glomerulus suggests that insulin-signalling partly controls pheromone perception in the AL, and adjusts cVA attraction according to nutritional state and sexual receptivity in Drosophila females.