Gastrointestinal nematode (GIN) infections are a serious drawback on small ruminant production. Since anthelmintic resistance has extended, optimisation of alternative non-chemical control strategies has attracted interest. Recently, a prototype recombinant vaccine protected immunologically mature sheep from Texel-cross and Canaria Sheep breeds against Teladorsagia circumcincta. The level of protective immunity stimulated by the vaccine varied between individuals and with age. Previous studies suggest that Canaria Hair Breed (CHB) sheep is naturally resistant to GIN infection, with some evidence suggesting that this protection is present in young lambs. Here, we sought to enhance this resistance by immunising three-month-old CHB lambs with a T. circumcincta prototype recombinant vaccine. Following vaccination and a larval challenge period, levels of protection against T. circumcincta infection were compared in CHB lambs with Canaria Sheep (CS) lambs (a breed considered less resistant to GIN). Lambs from the resistant CHB breed appeared to respond more favourably to vaccination, shedding 63% fewer eggs over the sampling period than unvaccinated CHB lambs. No protection was evident in CS vaccinated lambs. At post-mortem, CHB vaccine recipients had a 68% reduction in mean total worm burden, and female worms were significantly shorter and contained fewer eggs in utero compared to unvaccinated CHB lambs. A higher anti-parasite IgG2 level was detected in immunised CHB lambs compared to unvaccinated control CHB animals, with data suggesting that IgA, globular leucocytes, CD45RA+, CD4+ and CD8+ T cells are implicated in this protective response. The development of effective immunity in vaccinated CHB lambs did not reduce lamb growth rate as immunised CHB lambs had a significantly higher average daily weight gain after challenge than their unvaccinated counterparts. Therefore, the protection of CHB lambs was enhanced by immunisation at weaning, suggesting a synergistic effect when combining vaccination with presumed genetic resistance.