The post-translational modification of intracellular proteins by O-linked N-acetylglucosamine (O-GlcNAc) regulates essential cellular processes such as signal transduction, transcription, translation, and protein degradation. Misfolded, damaged, and unwanted proteins are tagged with a chain of ubiquitin moieties for degradation by the proteasome, which is critical for cellular homeostasis. In this review, we summarize the current knowledge of the interplay between O-GlcNAcylation and ubiquitination in the control of protein degradation. Understanding the mechanisms of action of O-GlcNAcylation in the ubiquitin-proteosome system shall facilitate the development of therapeutics for human diseases such as cancer, metabolic syndrome, and neurodegenerative diseases.