Cell cycle re-entry by quiescent cancer cells is an important mechanism for cancer progression. While high levels of c-MYC expression are sufficient for cell cycle re-entry, the modality to block c-MYC expression, and subsequent cell cycle re-entry, is limited. Using reversible quiescence rendered by serum withdrawal or contact inhibition in PTENnull/p53WT (LNCaP) or PTENnull/p53mut (PC-3) prostate cancer cells, we have identified a compound that is able to impede cell cycle re-entry through c-MYC. Guttiferone K (GUTK) blocked resumption of DNA synthesis and preserved the cell cycle phase characteristics of quiescent cells after release from the quiescence. In vehicle-treated cells, there was a rapid increase in c-MYC protein levels upon release from the quiescence. However, this increase was inhibited in the presence of GUTK with an associated acceleration in c-MYC protein degradation. The inhibitory effect of GUTK on cell cycle re-entry was significantly reduced in cells overexpressing c-MYC. The protein level of FBXW7, a subunit of E3 ubiquitin ligase responsible for degradation of c-MYC, was reduced upon the release from the quiescence. In contrast, GUTK stabilized FBXW7 protein levels during release from the quiescence. The critical role of FBXW7 was confirmed using siRNA knockdown, which impaired the inhibitory effect of GUTK on c-MYC protein levels and cell cycle re-entry. Administration of GUTK, either in vitro prior to transplantation or in vivo, suppressed the growth of quiescent prostate cancer cell xenografts. Furthermore, elevation of FBXW7 protein levels and reduction of c-MYC protein levels were found in the xenografts of GUTK-treated compared with vehicle-treated mice. Hence, we have identified a compound that is capable of impeding cell cycle re-entry by quiescent PTENnull/p53WT and PTENnull/p53mut prostate cancer cells likely by promoting c-MYC protein degradation through stabilization of FBXW7. Its usage as a clinical modality to prevent prostate cancer progression should be further evaluated.