The modification of intracellular proteins with O-linked β- N -acetylglucosamine (O-GlcNAc) moieties is a highly dynamic process that spatiotemporally regulates nearly every important cellular program. Despite its significance, little is known about the substrate recognition and regulation modes of O-GlcNAc transferase (OGT), the primary enzyme responsible for O-GlcNAc addition. In this study, we have identified the intervening domain (Int-D), a poorly understood protein fold found only in metazoan OGTs, as a specific regulator of OGT protein-protein interactions and substrate modification. Utilizing an innovative proteomic peptide phage display (ProP-PD) coupled with structural, biochemical, and cellular characterizations, we discovered a novel peptide motif, employed by the Int-D to facilitate specific O-GlcNAcylation. We further show that disruption of Int-D binding dysregulates important cellular programs including nutrient stress response and glucose metabolism. These findings illustrate a novel mode of OGT substrate recognition and offer the first insights into the biological roles of this unique domain.