Neurotropic oncolytic viruses are appealing agents to treat brain tumors as they penetrate the blood–brain barrier and induce preferential cytolysis of neoplastic cells. The pathobiological similarities between human and canine brain tumors make immunocompetent dogs with naturally occurring tumors attractive models for the study of oncolytic virotherapies. In this dose-escalation/expansion study, an engineered Lasota NDV strain targeting the urokinase plasminogen activator system (rLAS-uPA) was administered by repetitive intravenous infusions to 20 dogs with intracranial tumors with the objectives of characterizing toxicities, immunologic responses, and neuroradiological anti-tumor effects of the virus for up to 6 months following treatment. Dose-limiting toxicities manifested as fever, hematologic, and neurological adverse events, and the maximum tolerated dose (MTD) of rLAS-uPA was 2 × 107 pfu/mL. Mild adverse events, including transient infusion reactions, diarrhea, and fever were observed in 16/18 of dogs treated at or below MTD. No infectious virus was recoverable from body fluids. Neutralizing antibodies to rLAS-uPA were present in all dogs by 2 weeks post-treatment, and viral genetic material was detected in post-treatment tumors from six dogs. Tumor volumetric reductions occurred in 2/11 dogs receiving the MTD. Systemically administered rLAS-uPA NDV was safe and induced anti-tumor effects in canine brain tumors, although modifications to evade host anti-viral immunity are needed to optimize this novel therapy.