Metabolic adaptation of Saccharomyces cerevisiae cells from a nonfermentable carbon source to glucose induces selective, rapid breakdown of the gluconeogenetic key enzyme fructose-1,6-bisphosphatase (FBPase), a process called catabolite degradation. Herein, we identify eight novel GID genes required for proteasome-dependent catabolite degradation of FBPase. Four yeast proteins contain the CTLH domain of unknown function. All of them are Gid proteins. The site of catabolite degradation has been controversial until now. Two FBPase degradation pathways have been described, one dependent on the cytosolic ubiquitin-proteasome machinery, and the other dependent on vacuolar proteolysis. Interestingly, three of the novel Gid proteins involved in ubiquitin-proteasome-dependent degradation have also been reported by others to affect the vacuolar degradation pathway. As shown herein, additional genes suggested to be essential for vacuolar degradation are unnecessary for proteasome-dependent degradation. These data raise the question as to whether two FBPase degradation pathways exist that share components. Detailed characterization of Gid2p demonstrates that it is part of a soluble, cytosolic protein complex of at least 600 kDa. Gid2p is necessary for FBPase ubiquitination. Our studies have not revealed any involvement of vesicular intermediates in proteasome-dependent FBPase degradation. The influence of Ubp14p, a deubiquitinating enzyme, on proteasome-dependent catabolite degradation was further uncovered.