Oncolytic virotherapy is an emerging biotherapeutic platform for cancer treatment, which is based on selective infection/killing of cancer cells by viruses. Herein we identify the human respiratory syncytial virus (RSV) as an oncolytic virus. Using prostate cancer models, we show dramatic enhancement of RSV infectivity in vitro in the androgen-independent, highly metastatic PC-3 human prostate cancer cells compared to the non-tumorigenic RWPE-1 human prostate cells. The oncolytic efficiency of RSV was established in vivo using human prostate tumor xenografts in nude mice. Intratumoral and intraperitoneal injections of RSV led to a significant regression of prostate tumors. Furthermore, enhanced viral burden in PC-3 cells led to selective destruction of PC-3 cancer cells in vitro and in xenograft tumors in vivo due to apoptosis triggered by the downregulation of nuclear factor-kappaB (NF-kappaB) activity (and the resulting loss of anti-apoptotic function of NF-kappaB) in RSV-infected PC-3 cells. The intrinsic (mitochondrial) pathway constitutes the major apoptotic pathway; however, the death-receptor-dependent extrinsic pathway, mediated by the paracrine/autocrine action of tumor necrosis factor-alpha produced from infected cells, also partly contributed to apoptosis. Thus, the oncolytic property of RSV can potentially be exploited to develop targeted therapeutics for the clinical management of prostate tumors.