The yeast Saccharomyces cerevisiae responds to amino acid deprivation by activating a pathway conserved in eukaryotes to overcome the starvation stress. We have screened the entire yeast heterozygous deletion collection to identify strains haploinsufficient for growth in the presence of sulfometuron methyl, which causes starvation for isoleucine and valine. We have discovered that cells devoid of MET15 are sensitive to sulfometuron methyl, and loss of heterozygosity at the MET15 locus can complicate screening the heterozygous deletion collection. We identified 138 cases of loss of heterozygosity in this screen. After eliminating the issues of the MET15 loss of heterozygosity, strains isolated from the collection were retested on sulfometuron methyl. To determine the general effect of the mutations for a starvation response, SMM-sensitive strains were tested for the ability to grow in the presence of canavanine, which induces arginine starvation, and strains that were MET15 were also tested for growth in the presence of ethionine, which causes methionine starvation. Many of the genes identified in our study were not previously identified as starvation-responsive genes, including a number of essential genes that are not easily screened in a systematic way. The genes identified span a broad range of biological functions, including many involved in some level of gene expression. Several unnamed proteins have also been identified, giving a clue as to possible functions of the encoded proteins.