Cells have developed a variety of mechanisms to respond to heavy metal exposure. Here, we show that the yeast ubiquitin ligase SCFMet30 plays a central role in the response to two of the most toxic environmental heavy metal contaminants, namely, cadmium and arsenic. SCFMet30 inactivates the transcription factor Met4 by proteolysis-independent polyubiquitination. Exposure of yeast cells to heavy metals led to activation of Met4 as indicated by a complete loss of ubiquitinated Met4 species. The association of Met30 with Skp1 but not with its substrate Met4 was inhibited in cells treated with cadmium. Cadmium-activated Met4 induced glutathione biosynthesis as well as genes involved in sulfur-amino acid synthesis. Met4 activation was important for the cellular response to cadmium because mutations in various components of the Met4-transcription complex were hypersensitive to cadmium. In addition, cell cycle analyses revealed that cadmium induced a delay in the transition from G, to S phase of the cell cycle and slow progression through S phase. Both cadmium and arsenic induced phosphorylation of the cell cycle checkpoint protein Rad53. Genetic analyses demonstrated a complex effect of cadmium on cell cycle regulation that might be important to safeguard cellular and genetic integrity when cells are exposed to heavy metals.