Ectoparasites of livestock are of great economic and social importance but their effective control remains difficult. The feasibility of vaccination as a novel control measure was established over a decade ago with the commercial release of a recombinant vaccine against the cattle tick Boophilus microplus. Since then, research has continued on ticks and other ectoparasites. While some ectoparasite species will undoubtedly be refractory to immunological control, for others there has been a steady accumulation of knowledge of partially protective antigens, now accelerating through the application of genomic technologies. Nevertheless, progress towards usable, commercially available vaccines has been limited by a number of factors. The number of highly effective antigens is still very small. Although some classes of antigen have been investigated in more detail than others, we have no systematic knowledge of what distinguishes an effective antigen. Much hope has been placed on the potential of multi-antigen mixtures to deliver the efficacy required of a successful vaccine but with little experimental evidence. The application of current knowledge across parasite and host species needs to be explored but little has been done. In most cases, the path to commercial delivery is uncertain. Although many constraints and challenges remain, the need for vaccines and our capacity to develop them can only increase.