Vitamin D signaling regulates cell proliferation and differentiation, and epidemiological data suggest that it functions as a cancer chemopreventive agent, although the underlying mechanisms are poorly understood. Vitamin D signaling can suppress expression of genes regulated by c-MYC, a transcription factor that controls epidermal differentiation and cell proliferation and whose activity is frequently elevated in cancer. We show through cell- and animal-based studies and mathematical modeling that hormonal 1,25-dihydroxyvitamin D (1,25D) and the vitamin D receptor (VDR) profoundly alter, through multiple mechanisms, the balance in function of c-MYC and its antagonist the transcriptional repressor MAD1/MXD1. 1,25D inhibited transcription of c-MYC–regulated genes in vitro, and topical 1,25D suppressed expression of c-MYC and its target setd8 in mouse skin, whereas MXD1 levels increased. 1,25D inhibited MYC gene expression and accelerated its protein turnover. In contrast, it enhanced MXD1 expression and stability, dramatically altering ratios of DNA-bound c-MYC and MXD1. Remarkably, F-box protein FBW7, an E3-ubiquitin ligase, controlled stability of both arms of the c-MYC/MXD1 push–pull network, and FBW7 ablation attenuated 1,25D regulation of c-MYC and MXD1 turnover. Additionally, c-MYC expression increased upon VDR knockdown, an effect abrogated by ablation of MYC regulator β-catenin. c-MYC levels were widely elevated in vdr^−/− mice, including in intestinal epithelium, where hyperproliferation has been reported, and in skin epithelia, where phenotypes of VDR-deficient mice and those overexpressing epidermal c-MYC are similar. Thus, 1,25D and the VDR regulate the c-MYC/MXD1 network to suppress c-MYC function, providing a molecular basis for cancer preventive actions of vitamin D.