Despite constant advances in medically orientated cancer studies, conventional treatments by surgery, chemotherapy or radiotherapy remain partly ineffective against numerous cancers. Oncolytic virotherapy - the use of replication-competent viruses that specifically target tumor cells - has opened up new perspectives for improved treatment of these pathologies. Certain viruses demonstrate a natural, preferential tropism for tumor cells, while others can be genetically modified to show such an effect. Several of these viruses have already been used in preclinical and clinical trials in different tumor models; these studies have provided encouraging results and, thus, confirm the growing interest presented by this therapeutic strategy. The role of the immune system in the efficacy of cancer virotherapy has been poorly documented for a long time; however, several recent reports have presented evidence of synergistic effects between both direct viral oncolysis and the activation of specific, anti-tumor immune responses. These findings offer an exciting outlook for the future of cancer virotherapy.