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 invitro 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.