The miR-34a and miR-34b/c encoding genes represent direct targets of the p53 transcription factor, and presumably mediate part of the tumor suppressive effects of p53. Here, we sought to determine their functional relevance by inactivating miR-34a and/or miR-34b/c using a CRISPR/Cas9 approach in the colorectal cancer (CRC) cell line HCT116. Concomitant deletion of miR-34a and miR-34b/c resulted in significantly reduced suppression of proliferation after p53 activation, enhanced migration, invasion and EMT, as well as reduced sensitivity to chemotherapeutics, increased stress-induced autophagic flux, decreased apoptosis and upregulation of autophagy-related genes after 5-FU treatment. However, inactivation of singular miR-34a or miR-34b/c had little effects on the aforementioned processes. RNA-Seq analysis revealed that concomitant deletion of miR-34a/b/c caused EMT signature enrichment, impaired gene repression by the p53-DREAM pathway and elevated autophagy after 5-FU treatment. A gene signature comprised of mRNAs significantly upregulated after combined inactivation of miR-34a and miR-34b/c showed a significant association with the invasive colon cancer subtype CMS4 and poor overall survival in two CRC patient cohorts, and with 5-FU resistance in CRC cell lines. In miR-34a/b/c-deficient cells the upregulated miR-34 target FOXM1 directly induced p62 and ATG9A, which increased autophagy and consequently attenuated apoptosis and rendered the miR-34a/b/c-KO cells more resistant to 5-FU. Inhibition of autophagy by depletion of ATG9A or chloroquine re-sensitized miR-34a/b/c-deficient HCT116 cells to 5-FU. In summary, our findings show a complementary role of miR-34a and miR-34b/c in the regulation of EMT and autophagy which may be relevant for CRC therapy in the future.