Intracellular bacterial pathogens often rely on their hosts for essential nutrients. Host cells, in turn, attempt to limit nutrient availability, using starvation as a mechanism of innate immunity. Here we discuss both host mechanisms of amino acid starvation and the diverse adaptations of pathogens to their nutrient-deprived environments. These processes provide both key insights into immune subversion and new targets for drug development.