Studies in cattle show CD8 cytotoxic T cells (CTL), with the ability to kill intracellular bacteria, develop following stimulation of monocyte-depleted peripheral blood mononuclear cells (mdPBMC) with conventional dendritic cells (cDC) and monocyte-derived DC (MoDC) pulsed with MMP, a membrane protein from Mycobacterium avium subsp. paratuberculosis (Map) encoded by MAP2121c. CTL activity was diminished if CD4 T cells were depleted from mdPBMC before antigen (Ag) presentation by cDC and MoDC, suggesting simultaneous cognate recognition of MMP epitopes presented by MHC I and MHC II molecules might be essential for development of CTL activity. To clarify whether cognate recognition is essential for CTL development, studies were conducted with mdPBMC cultures in the presence of monoclonal antibodies (mAbs) specific for MHC class I and MHC class II molecules. The CTL response of mdPBMC to MMP-pulsed DC was completely blocked in the presence of mAbs to both MHC I and II molecules and also blocked in the presence of mAbs to either MHC I or MHC II. The results demonstrate CD4 T-cell help is essential for development of a primary CTL response to MMP, and indicate that cognate recognition is required for delivery of CD4 T-cell help during priming. Of importance, the findings provide support for the importance of CD4 and CD8 T-cell cognate antigen recognition in eliciting CTL responses to vaccines against intracellular pathogens. The methods described herein can be used to elucidate the intracellular interactions between lymphocytes and DC in humans and cattle.