Late stage solid tumors cause significant cancer mortality rates worldwide and effective therapy remains a big challenge. Cancer therapeutic vaccines elicit tumor specific T cells that kill tumor cells yet often fail to result in tumor destruction because of the limited T cell response and the local immune-suppressive environment. Blocking interleukin 10 (IL-10) signaling at the time of therapeutic vaccination elicits much stronger T cell responses than vaccination without IL-10 blocking. Anaerobic oncolytic bacteria target hypoxic regions of the late stage tumor tissues which not only stops tumor growth but also provides a pro-inflammatory environment that may increase the effectiveness of a therapeutic vaccine by recruiting more effector T cells to tumor site. In this review, we argue that combining both bacterial and vaccine therapies may improve the efficiency of late stage cancer management.