Despite intensive research into novel treatment strategies for cancer, it remains the second most common cause of death in industrialized populations. Pancreatic ductal adenocarcinoma (PDAC) is a highly aggressive disease with dismal prognosis. Currently, surgical resection offers the best chance for extended survival, yet recurrence remains high and is associated with poor outcome. Systemic treatment has evolved from non-specific, cytotoxic chemotherapy to the use of cancer-targeting agents, profoundly changing treatment approaches in the metastatic and adjuvant settings. One promising approach, highlighted in this review, uses the inherent capacity of Salmonella to colonize and eliminate solid tumors.