The gene MTDH/AEG-1 is overexpressed in more than 40% of breast cancer patients, and it is associated with poor clinical outcomes. Previous studies have indicated that MTDH/AEG-1 could promote metastatic lung-seeding and enhance chemoresistance. Therefore, MTDH/AEG-1 could be a candidate target against breast cancer lung metastasis. We demonstrated that MTDH/AEG-1-based DNA vaccine, delivered by attenuated Salmonella typhimurium, could evoke strong CD8(+) cytotoxic-T-cell mediated immune responses against breast cancer. This vaccine showed anti-tumor growth and metastasis efficacy in a prophylactic setting. Importantly, in a therapeutic model, MTDH/AEG-1 vaccine was proved to increase chemosensitivity to doxorubicin and inhibit breast cancer lung metastasis. This vaccine could also prolong the life span of tumor-bearing mice without significant side effects in vivo. These results suggested that this novel DNA vaccine was effective in the inhibition of breast cancer growth and metastasis, and this vaccine in combination with chemotherapies offered new strategies for the clinical therapeutics of breast cancer metastasis.