Osteosarcoma (OSA) is the most common bone tumor affecting the dog. The veterinary options for therapeutic management of OSA are limited and prognosis for such patients is poor. Oncolytic adenoviruses are attractive tools for experimental therapeutics as they can replicate and spread within tumors to directly induce tumor destruction. However, a major impediment to systemic oncolytic adenoviruses injection is the presence of pre-existing neutralizing antibodies (Nabs). In this study, we investigated the effect of a replication-selective canine adenovirus (OCCAV) to treat OSA in the presence of Nabs and the use of canine OSA cells as carrier vehicles for evading Nabs. Our systemic biodistribution data indicated that canine tumor cells could successfully reach the tumor site and deliver OCCAV to tumor cells in an immunized mice model. Furthermore, the use of carrier cells also reduced adenovirus uptake by the liver. Importantly, OCCAV alone was not effective to control tumor growth in a pre-immunized xenograft mouse model. On the contrary, systemic antitumoral activity of carrier-cell OCCAV was evident even in the presence of circulating antibodies, which is a relevant result from a clinical point of view. These findings are of direct translational relevance for the future design of canine clinical trials.