One goal of immunization is to generate memory CD8 T cells of sufficient quality and quantity to confer protection against infection. It has been shown that memory CD8 T cell differentiation in vivo is controlled, at least in part, by the amount and duration of infection, Ag, and inflammatory cytokines present early after the initiation of the response. In this study, we used models of anti-vectorial immunity to investigate the impact of pre-existing immunity on the development and differentiation of vector-induced primary CD8 T cell responses. We showed that existing CD8 T cell memory influences the magnitude of naive CD8 T cell responses. However, the differentiation of newly recruited (either TCR-transgenic or endogenous) primary CD8 T cells into populations with the phenotype (CD62L hi, CD27 hi, KLRG-1 low) and function (tissue distribution, Ag-driven proliferation, cytokine production) of long-term memory was facilitated when they were primed in the presence of vector-specific memory CD8 T cells of the same or unrelated specificity. Therefore, these data suggested that the presence of anti-vectorial immunity impacts the rate of differentiation of vector-induced naive CD8 T cells, a notion with important implications for the design of future vaccination strategies.