Modification of cellular proteins with O-GlcNAc (O-linked N-acetylglucosamine) competes with protein phosphorylation and regulates a plethora of cellular processes. O-GlcNAcylation is orchestrated by two opposing enzymes, O-GlcNAc transferase and OGA (O-GlcNAcase or beta-N-acetylglucosaminidase), which recognize their target proteins via as yet unidentified mechanisms. In the present study, we uncovered the first insights into the mechanism of substrate recognition by human OGA. The structure of a novel bacterial OGA orthologue reveals a putative substrate-binding groove, conserved in metazoan OGAs. Guided by this structure, conserved amino acids lining this groove in human OGA were mutated and the activity on three different substrate prot...