The use of bacteria has contributed to recent advances in targeted cancer therapy especially for its tumor-specific accumulation and proliferation. In this study, we investigated the molecular events following bacterial therapy using an attenuated Salmonella Typhimurium defective in ppGpp synthesis (${Delta}ppGpp$), by analyzing those proteins differentially expressed in tumor tissues from treated and untreated mice. CT26 murine colon cancer cells were implanted in BALB/c mice and allowed to form tumors. The tumor-bearing mice were treated with the attenuated Salmonella Typhimurium. Tumor tissues were analyzed by 2D-PAGE. Fourteen differentially expressed proteins were identified by mass spectrometry. The analysis revealed that cytoskeletal components, including vimentin, drebrin-like protein, and tropomyosin-alpha 3, were decreased while serum proteins related to heme or iron metabolism, including transferrin, hemopexin, and haptoglobin were increased. Subsequent studies revealed that the decrease in cytoskeletal components occurred at the transcriptional level and that the increase in heme and iron metabolism proteins occurred in liver. Most interestingly, the same pattern of increased expression of transferrin, hemopexin, and haptoglobin was observed following radiotherapy at the dosage of 14 Gy.