Infection of humans and livestock with parasitic nematodes can have devastating effects on health and production, affecting food security in both developed and developing regions. Despite decades of research, the development of recombinant sub-unit vaccines against these pathogens has been largely unsuccessful. We have developed a strategy to identify protective antigens from Teladorsagia circumcincta, the major pathogen causing parasitic gastroenteritis in small ruminants in temperate regions, by studying IgA responses directed at proteins specific to post-infective larvae. Antigens were also selected on the basis of their potential immunomodulatory role at the host/parasite interface. Recombinant versions of four molecules identified by immunoproteomics, one selected due to its homology with vaccine candidates in other nematodes and three with potential immunoregulatory activities, were administered to sheep in a single vaccine formulation. The vaccine was administered three times with Quil A adjuvant and the animals subsequently subjected to a repeated challenge infection designed to mimic field conditions. Levels of protection in the vaccinates were compared to those obtained in sheep administered with Quil A alone. The trial was performed on two occasions. In both trials, vaccinates had significantly lower mean faecal worm egg counts (FWECs) over the sampling period, with a mean reduction in egg output of 70% (Trial 1) and 58% (Trial 2). During the period of peak worm egg shedding, vaccinates shed 92% and 73% fewer eggs than did controls in Trials 1 and 2, respectively. At post mortem, vaccinates had 75% (Trial 1) and 56% (Trial 2) lower adult nematode burdens in the abomasum than the controls. These levels of protection are the highest observed in any system using a nematode recombinant sub-unit vaccine in the definitive host and indicate that control of parasitic helminths via vaccination with recombinant subunit vaccine cocktails is an option in the face of multi-drug resistance.