Analysis of the recall response ex vivo in cattle vaccinated with a Mycobacterium avium subsp. paratuberculosis (Map) rel deletion mutant revealed the immune response was directed toward a 35 kD major membrane protein (MMP) of Map. Antigen presenting cells (APC) primed with MMP elicited expansion of CD8 cytotoxic memory T cells (CTL) with ability to kill intracellular bacteria. Development of CTL was MHC-restricted. The gene MAP2121c, encoding MMP, was modified for expression of MMP (tPA-MMP-2mut) in a mammalian cell line to explore the potential of developing MMP as a vaccine. Ex vivo stimulation of PBMC, from Map free cattle, with APC primed with tPA-MMP-2mut expressed p35 elicited a primary CD8 CTL response comparable to the recall response elicited with PBMC from cattle vaccinated with either the Maprel deletion mutant or MMP. In the present study, the modified gene for MMP, now referred to as p35NN, was placed into a bovine herpes virus-4 (BoHV4) vector to determine the potential use of BoHV-4AΔTK-p35NN as a peptide-based vaccine. Subcutaneous vaccination of healthy cattle with BoHV-4AΔTK-p35NN elicited a CTL recall response, as detected ex vivo. The results show use of a virus vector is an effective way for delivery of MMP as a vaccine. The immunogenic activity of MMP was not lost when modified for expression in mammalian cells. The next step is to conduct a field trial to determine if presence of an immune response to MMP prevents Map from establishing an infection.