Nickel (Ni) compounds have been found to cause cancer in humans and animal models and to transform cells in culture. At least part of this effect is mediated by stabilization of hypoxia inducible factor (HIF1a) and activating its downstream signaling. Recent studies reported that hypoxia signaling might either antagonize or enhance c-myc activity depending on cell context. We investigated the effect of nickel on c-myc levels, and demonstrated that nickel, hypoxia, and other hypoxia mimetics degraded c-myc protein in a number of cancer cells (A549, MCF-7, MDA-453, and BT-474). The degradation of the c-Myc protein was mediated by the 26S proteosome. Interestingly, knockdown of both HIF-1alpha and HIF-2alpha attenuated c-Myc degradation induced by Nickel and hypoxia, suggesting the functional HIF-1alpha and HIF-2alpha was required for c-myc degradation. Further studies revealed two potential pathways mediated nickel and hypoxia induced c-myc degradation. Phosphorylation of c-myc at T58 was significantly increased in cells exposed to nickel or hypoxia, leading to increased ubiquitination through Fbw7 ubiquitin ligase. In addition, nickel and hypoxia exposure decreased USP28, a c-myc de-ubiquitinating enzyme, contributing to a higher steady state level of c-myc ubiquitination and promoting c-myc degradation. Furthermore, the reduction of USP28 protein by hypoxia signaling is due to both protein degradation and transcriptional repression. Nickel and hypoxia exposure significantly increased the levels of dimethylated H3 lysine 9 at the USP28 promoter and repressed its expression. Our study demonstrated that Nickel and hypoxia exposure increased c-myc T58 phosphorylation and decreased USP28 protein levels in cancer cells, which both lead to enhanced c-myc ubiquitination and proteasomal degradation.