Neospora caninum is an Apicomplexan parasite related to important losses in livestock, causing abortions and decreased fertility in affected cows. Several chemotherapeutic strategies have been developed for disease control; however, no commercial treatment is available. Among the candidate drugs against neosporosis, phenothiazinium dyes, offer a low cost-efficient approach to parasite control. We report the anti-parasitic effects of the phenothiaziums Methylene Blue (MB), New Methylene Blue (NMB), 1,9-Dimethyl Methylene Blue (DMMB) and Toluidine Blue O (TBO) on N. caninum, using in vitro and in vivo models. The dyes inhibited parasite proliferation at nanomolar concentrations (0.019-1.83 μM) and a synergistic effect was achieved when Methylene Blue was combined with New Methylene Blue (Combination Index = 0.84). Moreover, the phenothiazinium dyes improved parasite clearance when combined with Pyrimethamine (Pyr). Combination of Methylene Blue + 1,9-Dimethyl Methylene Blue demonstrated superior efficacy compared to Pyrimethamine based counterparts in an in vivo model of infection. We also observed that Methylene Blue, New Methylene Blue and 1,9-Dimethyl Methylene Blue increased by 5000% the reactive oxygen species (ROS) levels in N. caninum tachyzoites. Phenothiazinium dyes represent an accessible group of candidates with the potential to compound future formulations for neosporosis control.