Ubiquitin-mediated proteolysis controls the abundance of many cell cycle regulatory proteins. Recent work in Saccharomyces cerevisiae suggests that a complex consisting of Cdc53, Skp1, and a third component known as an F-box protein (termed SCF) in combination with Cdc34 specifically targets regulatory proteins for degradation, and that substrate specificity is likely to be mediated by the F-box subunit. A screen for genetic interactions with a cdc34 mutation yielded MET30, which encodes an F-box protein. MET30 is an essential gene required for cell cycle progression and met30 mutations interact genetically with mutations in SCF components. Furthermore, physical interactions between Met30, Cdc53, Cdc34, and Skp1 in vivo provide evidence for an SCFMet30 complex. We demonstrate the involvement of Met30 in the degradation of the Cdk-inhibitory kinase Swe1. Swe1 is stabilized in met30 mutants and GST-Met30 pull-down experiments reveal that Met30 specifically binds Swe1 in vivo. Furthermore, extracts prepared from cdc34 or met30 mutants are defective in polyubiquitination of Swe1. Taken together, these data suggest that SCF-mediated proteolysis may contribute to the regulation of entry into mitosis. Our data, in combination with previously published results, also provide evidence for distinct SCF complexes in vivo and support the idea that their F-box subunits mediate SCF substrate specificity.