bJohne's disease in ruminants is a chronic infection of the intestines caused by Mycobacterium avium subsp. paratuberculosis. An important strategy to control disease is early detection, and a potentially efficient method for early detection is measurement of cell-mediated immune responses developed by the host in response to exposure or infection. One method is to measure lymphoproliferation and cytokine release from the host cells when exposed to the organism or parts of the organism. In this study, 10 recombinant M. avium subsp. paratuberculosis proteins known to be upregulated under in vitro stress conditions were evaluated by examining their ability to evoke memory as a result of exposure by vaccination or oral challenge with live Mycobacterium avium subsp. paratuberculosis. Out of 10 proteins, MAP2698c was found to induce higher cell-mediated immune responses in vaccinated and challenged sheep in comparison to healthy controls. The findings suggest that not all stress-regulated proteins have the diagnostic potential to detect cell-mediated immune responses in ovine paratuberculosis.