Direct killing of malignant cells combined with induction of tumour-specific immune responses makes oncolytic vaccines attractive for cancer therapy. We previously developed a heterologous cancer immunization strategy that utilized a replication-defective adenovirus-vectored primary vaccine encoding a tumour antigen followed by boosting with a replication-competent Maraba virus expressing the same antigen. To assess the safety of oncolytic Maraba virus-based booster vaccines and inform the design of clinical trials, we conducted translational studies in cats, which have immune systems that are similar to people and spontaneously develop cancers of comparable types and etiologies. A dose of Maraba virus up to 2.5 × 1011 pfu per cat was well-tolerated, with adverse effects limited to mild, transient pyrexia, weight loss, neutropenia, lymphopenia and thrombocytopenia. Maraba viral genomes were present in some urine, stool and most plasma samples up to one week post-infection, but no infectious viruses were recovered. Post-mortem analysis showed one heart, one lung and all spleen samples contained Maraba virus genomes. No replication-competent viruses were recovered from any tissues. Post-mortem histopathological analyses revealed hyperplasia of lymphoid tissues, but no abnormal lesions were attributed to vaccination. This study demonstrated that Maraba virus-vectored cancer vaccines were well-tolerated and supports their use in treating cats.