Neospora caninum is an apicomplexan parasite that is capable of infecting, a wide range of tissues. The fact that Neospora represents an important abortion-causing parasite in cattle has transformed neosporosis research from an earlier, rather esoteric field, to a significant research topic, and considerable investments have been made in the last years to develop an efficacious vaccine or other means of intervention that would prevent infection and abortion due to N. caninum infection in cattle. Antigenic molecules associated with proteins involved in adhesion/invasion or other parasite-host-cell interaction processes can confer protection against Neospora caninum infection, and such proteins represent valuable targets for the development of a vaccine to limit economical losses due to neosporosis. Although not ideal, small laboratory animal models that mimic cerebral infection, acute disease and fetal loss upon infection during pregnancy have been used for the assessment of vaccine candidates, in parallel with studies on experimental infections in cattle. Herein, we review and critically assess these vaccination approaches and discuss potential options for improvements.