Mass spectrometry (MS)-based quantitative proteomics has matured into a methodology able to detect and quantitate essentially all proteins of model microorganisms, allowing for unprecedented depth in systematic protein analyses. The most accurate quantitation approaches currently require lysine auxotrophic strains, which precludes analysis of most existing mutants, strain collections, or commercially important strains (e.g. those used for brewing or for the biotechnological production of metabolites). Here, we used MS-based proteomics to determine the global response of prototrophic yeast and bacteria to exogenous lysine. Unexpectedly, down-regulation of lysine synthesis in the presence of exogenous lysine is achieved via different mechanisms in different yeast strains. In each case, however, lysine in the medium down-regulates its biosynthesis, allowing for metabolic proteome labeling with heavy-isotope-containing lysine. This strategy of native stable isotope labeling by amino acids in cell culture (nSILAC) overcomes the limitations of previous approaches and can be used for the efficient production of protein standards for absolute SILAC quantitation in model microorganisms. As proof of principle, we have used nSILAC to globally analyze yeast proteome changes during salt stress. 