Protein degradation, a major eukaryotic response to cellular signals, is subject to numerous layers of regulation. In yeast, the evolutionarily conserved GID E3 ligase mediates glucose-induced degradation of fructose-1,6-bisphosphatase (Fbp1) and other gluconeogenic enzymes. “GID” is a collection of E3 ligase complexes; a core scaffold, RING-type catalytic core and supramolecular module along with interchangeable substrate receptors select targets for ubiquitylation. However, knowledge of additional cellular factors directly regulating GID-type E3s remains rudimentary. Here, we structurally and biochemically characterize Gid12 as a modulator of the GID E3 ligase complex targeting Fbp1. Our collection of cryo-EM reconstructions shows that Gid12 forms an extensive interface sealing the substrate receptor Gid4 onto the scaffold, and remodeling the degron binding site. Gid12 also sterically blocks a recruited Fbp1 from the ubiquitylation active sites. Our analysis of the role of Gid12 establishes principles that may more generally underlie E3 ligase regulation.