A variety of bacterial strains have been evaluated as bio-therapeutic and immunomodulatory agents to treat cancer. One such strain, Salmonella enterica serovar Typhimurium VNP20009, which is attenuated by a purine auxotrophic mutation and modified lipid A, is characterized in previous models as a safely administered, tumor colonizing agent. However, earlier work tended to use less aggressive cancer cell lines and immunocompromised animal models. Here, we investigated the safety and efficacy of VNP20009 in a highly malignant murine model of human breast cancer. Additionally, as VNP20009 has recently been found to have a defective chemotaxis system, we tested whether restoring chemotaxis would improve anti-cancer properties in this model system. Exposure to VNP20009 had no significant effect on primary mammary tumor size or pulmonary metastasis, and the tumor colonizing process appeared chemotaxis independent. Moreover, tumor-bearing mice exposed to Salmonella exhibited increased morbidity that was associated with significant liver disease. Our results suggest that VNP20009 may not be safe or efficacious when used in aggressive, metastatic breast cancer models utilizing immunocompetent animals.