The gut microbiota is crucial for physiological development and immunological homeostasis. Alterations of this microbial community called dysbiosis, have been associated with cancers such colorectal cancers (CRC). The pro-carcinogenic potential of this dysbiotic microbiota has been demonstrated in the colon. Recently the role of the microbiota in the efficacy of anti-tumor therapeutic strategies has been described in digestive cancers and in other cancers (e.g., melanoma and sarcoma). Different bacterial species seem to be implicated in these mechanisms: F. nucleatum, B. fragilis, and colibactin-associated E. coli (CoPEC). CoPEC bacteria are prevalent in the colonic mucosa of patients with CRC and they promote colorectal carcinogenesis in susceptible mouse models of CRC. In this review, we report preclinical and clinical data that suggest that CoPEC could be a new factor predictive of poor outcomes that could be used to improve cancer management. Moreover, we describe the possibility of using these bacteria as new therapeutic targets.