Colorectal cancer metastatic recurrence and chemoresistance are major causes of morbidity and mortality. Colon cancer initiating cells (CCIC) are thought to contribute to both these processes. To identify drugs with anti-CCIC activity we screened a number of FDA approved and investigational compounds. We found that the class I selective histone deacetylase inhibitor (HDACi) MGCD0103 has significant activity against CCIC, and also significantly inhibits non-CCIC CRC cell xenograft formation. Both MGCD0103 and the pan-HDAC inhibitor Trichostatin impairs CCIC clonogenicity and cause cell cycle arrest and cell death. Gene expression profiling revealed that the canonical WNT ligand DKK-1 is a highly upregulated target of HDAC inhibitors. Despite the presence of APC mutations and constitutive WNT signaling in CCIC, both transfected and recombinant DKK-1 dramatically inhibit CCIC proliferation and clonogenicity. Overall, these data show that inhibition of class I HDACs is a promising novel approach to target both CCIC and non-CCIC CRC cells. Our studies also provide novel insights into roles for DKK1 in addition to canonical WNT signaling and the mechanism of CCIC tumor formation.