Ubiquitination plays a key and complex role in the regulation of c-Myc stability, transactivation, and oncogenic activity. c-Myc is ubiquitinated by a number of ubiquitin ligases (E3s), such as SCF^Fbw7 and SCF^Skp2. Depending on the E3s, ubiquitination can either positively or negatively regulate c-Myc levels and activity. Meanwhile, c-Myc ubiquitination can be reversed by deubiquitination. An early study showed that USP28 deubiquitinates c-Myc via interacting with Fbw7α whereas a recent study reveals that USP37 deubiquitinates c-Myc independently of Fbw7 and c-Myc phosphorylation. Consequently, both USP28 and USP37 stabilize c-Myc and enhance its activity. We recently found the nucleolar USP36 as a novel c-Myc deubiquitinase that controls the end-point of c-Myc degradation pathway in the nucleolus. Here we briefly review the current understanding of ubiquitination and deubiquitination regulation of c-Myc and further discuss the USP36-c-Myc regulatory pathway.