Statins are 3-hydroxy-3-methylglutaryl coenzyme A (HMG-CoA) reductase (HMGR) inhibitors decreasing serum cholesterol and have shown promise in cancer prevention. In this study, we demonstrated the oncogenic role of HMGR in colorectal cancer (CRC) by disclosing increased HMGR activity in CRC patients and its enhancement of anti-apoptosis and stemness. Our previous studies showed that statins containing carboxylic acid chains possessed activity against histone deacetylases (HDACs), and strengthened their anti-HDAC activity through designing HMGR-HDAC dual inhibitors, JMF compounds. These compounds exerted anti-cancer effect in CRC cells as well as in AOM-DSS and ApcMin/+ CRC mouse models. JMF mostly regulated the genes related to apoptosis and inflammation through genome-wide ChIP-on-chip analysis, and Ingenuity Pathways Analysis (IPA) predicted their respective regulation by NR3C1 and NF-κB. Furthermore, JMF inhibited metastasis, angiogenesis and cancer stemness, and potentiated the effect of oxaliplatin in CRC mouse models. Dual HMGR-HDAC inhibitor could be a potential treatment for CRC.