Replication-competent (oncolytic) viruses (OV) as cancer immunotherapeutics have gained an increasing level of attention over the last few years while the clinical evidence of virus-mediated antitumor immune responses is still anecdotal. Multiple clinical studies are currently ongoing and more immunomonitoring results are expected within the next five years. All viruses can be recognized by the immune system and are therefore potential candidates for immune therapeutics. However, each virus activates innate immune system by using different combination of recognition receptors/pathways which leads to qualitatively different adaptive immune responses. This review summarizes immunological findings in cancer patients following treatment with replication-competent viruses.