No single or combinatorial therapeutic approach has proven effective in decreasing morbidity or engendering a cure of metastatic cancer. In principle, conditionally replication-competent adenoviruses that induce tumor oncolysis through cancer-specific replication hold promise for cancer therapy. However, a single-agent approach may not be adequate to completely eradicate cancer in a patient because most cancers arise from abnormalities in multiple genetic and signal transduction pathways and targeting disseminated metastases is difficult to achieve. Based on these considerations, a novel class of cancer destroying adenoviruses have been produced, cancer terminator viruses (CTVs), in which cancer-specific replication is controlled by the progression-elevated gene-3 promoter and replicating viruses produce a second transgene encoding an apoptosis-inducing and immunomodulatory cytokine, either melanoma differentiation-associated gene-7/interleukin-24 (mda-7/IL-24) or interferon-γ. This review focuses on these viruses and ways to improve their delivery systemically and enhance their therapeutic efficacy.