We previously reported the in vitro cellular immune responses to recombinant antigens (rAgs) of Mycobacterium avium subsp. paratuberculosis (MAP). Here we report the differential immune responses and protective efficacy of four rAgs of MAP (85A, 85B, 85C, and superoxide dismutase (SOD)) used with two adjuvants (monophosphoryl lipid A (MPLA) containing synthetic trehalose dicorynomycolate, cell wall skeleton (MPLA) and bovine IL-12), against MAP challenge in calves. Group I was administered the four rAgs with MPLA and IL-12. Group II was administered the four rAgs and MPLA. Group III received MPLA and IL-12, and Group IV MPLA. rAgs induced significant lymphoproliferative responses in vaccinated animals (Groups I and II). All the rAgs induced significant IFN-gamma production from 11 to 23 wk after primary vaccination (APV), except for SOD. Significant increases were noted in CD3(+), CD4(+), CD8(+), CD21(+), CD25(+), and gammadelta(+) cells against all four rAgs in vaccinated animals. rAg-specific expression of IL-2, IL-12p40, IFN-gamma and TNF-alpha was significantly higher in the two vaccinated groups. Culture results found 4/8 animals in Group I, 3/8 animals in Group II, and 3/4 animals in Groups III and IV were positive for MAP in one or more tissues. Among the seven positive animals in Groups I and II, all but one had had <10CFU. Isolation was confined to one tissue in these animals, except in one animal in which MAP was isolated from two tissues. In the control groups (III and IV), MAP was cultured from up to five different tissues with >250CFU. Preliminary data from this study indicates that all four rAgs induced a good Th1 response and conferred protection against MAP infection in calves.