Viral vectors can be used to express a variety of genes in vivo, that encode tumor associated antigens, cytokines, or accessory molecules. For vaccination purposes, the ideal viral vector should be safe and enable efficient presentation of expressed antigens to the immune system. It should also exhibit low intrinsic immunogenicity to allow for its re-administration in order to boost relevant specific immune responses. Furthermore, the vector system must meet criteria that enable its industrialization. The characteristics of the most promising viral vectors, including retroviruses, poxviruses, adenoviruses, adeno-associated viruses, herpes simplex viruses, and alphaviruses, will be reviewed in this communication. Such recombinant viruses have been successfully used in animal models as therapeutic cancer vaccines. Based on these encouraging results, a series of clinical studies, reviewed herein, have been undertaken. Human clinical trials, have as of today, allowed investigators to establish that recombinant viruses can be safely used in cancer patients, and that such recombinants can break immune tolerance against tumor-associated antigens. These promising results are now leading to improved immunization protocols associating recombinant viruses with alternate antigen-presentation platforms (prime-boost regimens), in order to elicit broad tumor-specific immune responses (humoral and cellular) against multiple target antigens.