Using bacteria as therapeutic agents against solid tumors is emerging as an area of great potential in the treatment of cancer. Obligate and facultative anaerobic bacteria have been shown to infiltrate the hypoxic regions of solid tumors, thereby reducing their growth rate or causing regression. However, a major challenge for bacterial therapy of cancer with facultative anaerobes is avoiding damage to normal tissues. Consequently the virulence of bacteria must be adequately attenuated for therapeutic use. By placing an essential gene under a hypoxia conditioned promoter, SalmonellaTyphimurium strain SL7207 was engineered to survive only in anaerobic conditions (strain YB1) without otherwise affecting its functions. In breast tumor bearing nude mice, YB1 grew within the tumor, retarding its growth, while being rapidly eliminated from normal tissues. YB1 provides a safe bacterial vector for anti-tumor therapies without compromising the other functions or tumor fitness of the bacterium as attenuation methods normally do.