Relatively few MHC class I epitopes have been identified from M. tuberculosis, but during the late stage of infection CD8+ T-cell responses to these epitopes are often primed at an extraordinary high frequency. Although clearly available for recognition during infection, their role in resistance to mycobacterial infections still remain unclear. As an alternative to DNA and viral vaccination platforms, we have exploited a novel CD8+ T-cell-inducing adjuvant, CAF05 (DDA/TDB/Poly I:C), to prime high frequency CD8 responses to the immunodominant H2-Kb-restricted IMYNYPAM epitope contained in the vaccine antigen TB10.4/Rv0288/EsxH. We report that the amino acid C-terminal to this minimal epitope plays a decisive role in proteasomal cleavage and epitope priming. The primary structure of TB10.4 is suboptimal for proteasomal processing of the epitope and amino acid substitutions in the flanking region markedly increased epitope-specific CD8+ T-cell responses. One of the optimized sequences was contained in the closely related TB10.3/Rv3019c/EsxR antigen and when recombinantly expressed and administered in the CAF05 adjuvant, this antigen promoted very high CD8+ T-cell responses. This abundant T-cell response was functionally active but provided no protection against challenge, suggesting that CD8+ T-cells play a limited role in protection against M. tuberculosis in the mouse model.