The combination of Salmonella-based therapy targeting indoleamine 2,3-dioxygenase (shIDO-ST) and an enzyme (PEGPH20) that depletes tumor hyaluronan (HA) induced complete regression of aggressive pancreatic tumors in mouse models. Mice treated with this combination showed significant decreases in tumor burden and extended survival, with 30-60% of mice showing no evidence of tumors 8 weeks after treatment. In contrast, other treatment combinations including monotherapies were not effective. The combination of shIDO-ST and PEGPH20 appeared to facilitate entry of bacteria and activated immune cells into otherwise impermeable tumors, highlighting its potential as an effective treatment for pancreatic cancer.