Histone 2A monoubiquitination (uH2A) underscores a key epigenetic regulation of gene expression. In this report, we show that the deubiquitinase for uH2A, ubiquitin-specific peptidase 16 (USP16), is modified by O-linked N-acetylglucosamine (O-GlcNAc). O-GlcNAcylation involves the installation of the O-GlcNAc moiety to Ser/Thr residues. It crosstalks with Ser/Thr phosphorylation, affects protein–protein interaction, alters enzyme activity or protein folding, and changes protein subcellular localization. In our study, we first confirmed that USP16 is glycosylated on Thr203 and Ser214, as reported in a previous chemoenzymatic screen. We then discovered that mutation of the O-GlcNAcylation site Thr203, which is adjacent to deubiquitination-required Cys204, reduces the deubiquitination activity toward H2AK119ub in vitro and in cells, while mutation on Ser214 had the opposite effects. Using USP16 Ser552 phosphorylation-specific antibodies, we demonstrated that O-GlcNAcylation antagonizes cyclin-dependent kinase 1–mediated phosphorylation and promotes USP16 nuclear export. O-GlcNAcylation of USP16 is also required for deubiquitination of Polo-like kinase 1, a mitotic master kinase, and the subsequent chromosome segregation and cytokinesis. In summary, our study revealed that O-GlcNAcylation of USP16 at Thr203 and Ser214 coordinates deubiquitination of uH2A and Polo-like kinase 1, thus ensuring proper cell cycle progression.