Discoveries on the toxic effects of cysteine accumulation and, particularly, recent findings on the many physiological roles of one of the products of cysteine catabolism, hydrogen sulfide (H2S), are highlighting the importance of this amino acid and sulfur metabolism in a range of cellular activities. It is also highlighting how little we know about this critical part of cellular metabolism. In the work described here, a genome-wide screen using a deletion collection of Saccharomyces cerevisiae revealed a surprising set of genes associated with this process. In addition, the yeast vacuole, not previously associated with cysteine catabolism, emerged as an important compartment for cysteine degradation. Most prominent among the vacuole-related mutants were those involved in vacuole acidification; we identified each of the eight subunits of a vacuole acidification sub-complex (V1 of the yeast V-ATPase) as essential for cysteine degradation. Other functions identified included translation, RNA processing, folate-derived one-carbon metabolism, and mitochondrial iron-sulfur homeostasis. This work identified for the first time cellular factors affecting the fundamental process of cysteine catabolism. Results obtained significantly contribute to the understanding of this process and may provide insight into the underlying cause of cysteine accumulation and H2S generation in eukaryotes.