Cytolethal distending toxin (CDT) is produced by a range of Gram-negative pathogenic bacteria such as Campylobacter jejuni. CDT represents an important virulence factor that is a heterotrimeric complex composed of CdtA, CdtB, and CdtC. CdtA and CdtC constitute regulatory subunits whilst CdtB acts as the catalytic subunit exhibiting phosphatase and DNase activities, resulting in cell cycle arrest and cell death. Extracellular vesicle (EV) secretion is an evolutionarily conserved process that is present throughout all kingdoms. Mammalian EVs play important roles in regular cell-to-cell communications but can also spread pathogen- and host-derived molecules during infections to alter immune responses. Here, we demonstrate that CDT targets the endo-lysosomal compartment, partially evading lysosomal degradation and exploiting unconventional secretion (EV release), which is largely involved in bacterial infections. CDT-like effects are transferred by Caco-2 cells to uninfected heterologous U937 and homologous Caco-2 cells. The journey of EVs derived from CDT-treated Caco-2 cells is associated with both intestinal and myeloid tumour cells. EV release represents the primary route of CDT dissemination, revealing an active toxin as part of the cargo. We demonstrated that bacterial toxins could represent suitable tools in cancer therapy, highlighting both the benefits and limitations. The global cell response involves a moderate induction of apoptosis and autophagic features may play a protective role against toxin-induced cell death. EVs from CDT-treated Caco-2 cells represent reliable CDT carriers, potentially suitable in colorectal cancer treatments. Our data present a potential bacterial-related biotherapeutic supporting a multidrug anticancer protocol.