Adequate intake of dietary essential amino acids (eAAs) is vital for protein synthesis and metabolism. Any single eAA deprivation is sufficient to increase protein intake in Drosophila melanogaster. How such nutritional -needs- are transformed into behavioral -wants- remains poorly understood. We derived transcriptomes from the heads of flies deprived of individual eAAs to identify mechanisms by which this is achieved. We found that, while specific eAA deprivations have unique effects on gene expression, a large set of changes are shared across deprivations. We show that Or92a upregulation upon eAA deprivation increases the exploitation of yeast, the main protein source of flies. Furthermore, Ir76a upregulation was crucial for feeding on Lactobacillus, a gut bacterium that ameliorates the fitness of eAA-deprived flies. Our work uncovers common and unique transcriptional changes induced by individual eAA deprivations in an animal and reveals novel mechanisms underlying the organisms behavioral and physiological response to eAA challenges.