Abstract Intricate cross-talks exist among multiple post-translational modifications that play critical roles in various cellular events, such as the control of gene expression and regulation of protein function. Here, the cross-talk between O-GlcNAcylation and ubiquitination was investigated in HEK293T cells. By PCR array, 84 ubiquitination-related genes were explored in transcription level in response to the elevation of total protein O-GlcNAcylation due to over-expression of OGT, inhibition of OGA or GlcN treatment. Varied genes were transcriptionally regulated by using different method. But FBXW10, an F-box protein targeting specific proteins for ubiquitination, could be negatively regulated in all ways, suggesting its regulation by protein O-GlcNAcylation. By RT-PCR and Western blot analysis, it was found that FBXW10 could be sharply down-regulated in mRNA and protein level in GlcN-treated cells in a time-dependent way, in line with the enhancement of protein O-GlcNAcylation. It was also found that endogenous FBXW10 was modified by O-GlcNAc in HEK293T cells, implying O-GlcNAcylation might regulate FBXW10 in multiple levels. These findings indicate that O-GlcNAcylation is involved in the regulation of ubiquitination-related genes, and help us understand the cross-talk between O-GlcNAcylation and ubiquitination.