Current chemotherapeutic approaches for cancer are in part limited by the inability of drugs to destroy neoplastic cells within poorly vascularized compartments of tumors. We have here systematically assessed anaerobic bacteria for their capacity to grow expansively within avascutar compartments of transplanted tumors. Among 26 different strains tested, one (Clostridium novyi) appeared particularly promising. We created a strain of C. novyi devoid of its lethal toxin (C. novyi-NT) and showed that intravenously injected C. novyi-NT spores germinated within the avascular regions of tumors in mice and destroyed surrounding viable tumor cells. When C. novyi-NT spores were administered together with conventional chemotherapeutic drugs, extensive hemorrhagic necrosis of tumors often developed within 24 hours, resulting in significant and prolonged anti-tumor effects. This strategy, called combination bacteriolytic therapy (COBALT), has the potential to add a valuablle dimension to the treatment of cancer.