The F-box domain is a highly conserved structural motif that defines the largest class of ubiquitin ligases, Skp1/Cullin1/F-box protein (SCF) complexes. The only known function of the F-box motif is to form the protein interaction surface with Skp1. Here we show that the F-box domain can function as an environmental sensor. We demonstrate that the F-box domain of Met30 is a cadmium sensor that blocks the activity of the SCFMet30 ubiquitin ligase during cadmium stress. Several highly conserved cysteine residues within the Met30 F-box contribute to binding of cadmium with a KD of 8 µM. Binding induces a conformational change that allows for Met30 autoubiquitylation, which in turn leads to recruitment of the segregase Cdc48/p97/VCP followed by active SCFMet30 disassembly. The resulting inactivation of SCFMet30 protects cells from cadmium stress. Our results show that F-box domains participate in regulation of SCF ligases beyond formation of the Skp1 binding interface.