Ste7 is a mitogen-activated protein kinase kinase that mediates pheromone signaling in Saccharomyces cerevisiae. We showed previously that Ste7 is ubiquitinated upon prolonged stimulation by pheromone and that accumulation of ubiquitinated Ste7 results in enhanced transcription and cell division arrest responses (Wang, Y., and Dohlman, H. G. (2002) J. Biol. Chem. 277, 15766-15772). We now report that ubiquitination of Ste7 requires Ste11 kinase and Skp1/Cullin/F-box (SCF) ubiquitin-conjugating activities. Ste7 is not ubiquitinated in Ste11-deficient cells or when the Ste11 phosphorylation sites have been mutated. Ste7 ubiquitination and degradation (but not phosphorylation) is specifically blocked in mutants defective for the E2 ubiquitin-conjugating enzyme Cdc34 or the cullin homologue Cdc53. Both are components of the SCF complex that ubiquitinates proteins during the G1-S transition of the cell cycle. Our findings suggest that SCF promotes the ubiquitination and degradation of Ste7, thereby favoring the resumption of cell division cycling after pheromone-induced growth arrest.